An Alabama man arrested for stealing from a Columbus warehouse club could face more serious charges after authorities searching his Phenix City home found hand grenades and other explosives that belong to Fort Benning, a Columbus newspaper is reporting.