"They are alive, very tired and with injuries to their feet, but they are alright," the governor of the state of Guerrero, Hector Astudillo, said on television.
The men were found near the municipality of Arcelia with foot injuries that indicated they had walked a long way.
They were taken to report their ordeal to prosecutors who would investigate their abduction.
Officials said gunmen seized 16 of the men on December 9 after stopping a convoy of families in cars heading to a wedding.
The other five men located today were teachers who were dragged from their school by armed men in a separate incident on Monday.
Guerrero has been plagued by violence and multiple cases of missing people, including the notorious disappearance and presumed massacre of 43 students in September 2014.
Opium poppies are grown in the mountains and drug cartels, such as the Guerreros Unidos and Los Rojos, are fighting fierce turf wars in several towns.
Witnesses told police the abductors who attacked the wedding party identified themselves as members of "a new group".
The mayor of Arcelia, Adolfo Torales, rejected that claim.
"They are working people, humble people who have to go out to work every day," he said.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Access to Exclusive Premium Stories
Over 30 subscriber-only stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app