Twice over Labor Day weekend, hunters in Mississippi broke the state record for the heaviest alligator ever caught, wildlife officials said.

The first male alligator was brought in shortly after midnight on Sept. 1 in a canal north of Redwood, Miss. It weighed 723.5 lbs. (328 kilograms), beating the previous record of 697.5 lbs. (316 kg), set during last year's hunting season, but it was only the recordholder for about an hour.

Another hunting party soon after snagged a male gator in the Big Black River, a tributary of the Mississippi River, in Claiborne County that weighed 727 lbs. (329 kg).

"This alligator is now the current weight record for an alligator taken by a hunter in a Mississippi alligator hunting season," said officials with the Mississippi Department of Wildlife, Fisheries and Parks.

The hunting party of Beth Trammell of Madison, Miss., caught this huge gator shortly after midnight on Sept 1, 2013. For just an hour, it held the state record for heaviest alligator caught during a hunting season. (Image credit: Mississippi Department of Wildlife, Fisheries and Parks)Both of the record-breaking gators were around 13.5 feet (4.1 meters) long, with bellies measuring more than 5 feet (1.5 m) around the middle.

American alligators, which can live for up to 50 years in the wild, have been known to grow to even more extreme sizes. Adult males can measure up to 20 feet (6 m) long and weigh up to half a ton (450 kg), though on average, males are about 11 feet (3.4 m) and 500 lbs. (226 kg),

Once over-hunted to the brink of extinction, American alligators made a remarkable comeback in the last few decades after being put on the U.S. Endangered Species List. The population was pronounced fully recovered in 1987. Souteastern states like Mississippi, where the reptiles are found, have since initiated alligator-hunting seasons. Residents must apply for a special permit to capture and kill the animals. The Mississippi Department of Wildlife, Fisheries and Parks says it issued 920 gator-hunting permits for the 2013 season.

Follow Megan Gannon on Twitter and Google+. Follow us @livescience, Facebook & Google+. Original article on LiveScience.