At least one of the suspects was employed at the warehouse, police said.
Officials at Con-way Freight in Shreveport told police one of five pallets of Colt AR-15s was missing two days after a shipment arrived Oct. 14, CNN reported Thursday.
After Bureau of Alcohol, Tobacco, Firearms and Explosives agents questioned a security guard at the warehouse, the man was arrested and charged with theft of a firearm. Two other men were also arrested and charged with theft of a firearm at the time, though whether they were employed at the warehouse wasn't reported.
Officials searched the home of a fourth man and found a 65-inch television set allegedly stolen from the warehouse the same day as the guns, CNN said. The man's charges and whether he was employed at the warehouse weren't reported.
A statement from the Caddo Parish Sheriff's Department described the allegedly stolen guns as "black, 5.56 mm, semiautomatic with a law enforcement carbine and 16-inch barrel."
They are each valued at $800 and they may have been sold to unwitting buyers, investigators said.
The guns were en route from Hartford Conn., to a Shreveport-area gun distributor.