A flight carrying the eight Chinese who had been kidnapped in Iraq arrived in the international airport of Fuzhou in southeastern China late Wednesday.
The eight looked in good physical condition.
An official with local government says they will go directly back to their hometown, Pingtan County in Fujian Province, to be reunited with their families.
The eight men, aged between 18 and 40, were kidnapped in mid-January en route to Jordan by gunmen identifying themselves as the Islamic Resistance Movement.
The Chinese government called for an immediate release of the hostages and the Chinese President Hu Jintao, Premier Wen Jiabao, and other leaders expressed concern over their safety.
A special working group set up to coordinate the rescue efforts arrived in Baghdad last Sunday.
The hostages were handed over to China the same day, reportedly at a mosque in the western city of Ramadi.