Salvador Ordonez, 37, and Jesus Vidana Lopez and Lucio Rendon, both 27, arrived in the Marshall Islands capital of Majuro Tuesday following their rescue by a Taiwanese-owned fishing boat on August 9.
The three men were thin but were smiling and relaxed when they arrived and medical checks at the local hospital showed they were in good health.
"They were okay," said Neijon Edwards, of the Marshall Islands foreign ministry.
"Their physical check-up was fine, and they even passed their psychological examination."
Swollen feet appear to be the main legacy of their epic ordeal, which started when their boat ran out of fuel after leaving San Blas in central Mexico to fish for sharks on October 28.
"We bought them shoes but they can't wear them because their feet are swollen," Mr Edwards said.
The trio are due to leave Wednesday night for Honolulu and are expected back in Mexico on Friday.
Ate raw fish
In an interview with AFP the men said they had spent most of the time fishing and praying after their 29-foot (8.8-metre) boat started drifting westwards.
They survived by eating raw fish and seabirds and collecting rainwater to drink.
"We spent most of the time reading the Bible," said Vidana. "Fishing and praying mostly. God really helped us because we were at sea for so long."
Two other companions died after about two months because they were unable to digest the raw fish and bird flesh. Their bodies were thrown overboard.
In interviews with Mexican television, the men denied rumours they had been involved with drug-running on the Mexican coast or that they had eaten the flesh of the two men who died.
A Mexican official in Majuro said the men's fishing boat would be returned home for examination.