According to the 17-page document, the judge found sufficient evidence to establish probable cause that Bruce Beresford-Redman, 40, committed the aggravated homicide of Monica Beresford-Redman.
U.S. Magistrate Judge Jacqueline Chooljian wrote, "it can reasonably be inferred that Beresford-Redman incapacitated or killed the victim."
"It's certainly not good news for Beresford-Redman," said ABC News legal analyst Dana Cole. "Ultimately he will be going back to Mexico, but it is a decision that can be appealed."
Monica Beresford-Redman, 41, was found naked and beaten was in a sewer on the grounds of the Cancun resort where the couple and their children were staying in April 2010.
Beresford-Redman's defense attorney claims his client is innocent and argues statements from the couple's 6-year-old daughter suggest the couple was getting along and there was no evidence they were fighting.
But in her ruling, the judge wrote that the little girls statements don't support her father's version of events that night.
His lawyer said they plan to appeal the judge's order and could ultimately take it to the U.S. Supreme Court, but legal experts say it will be a tough fight.
"It seems there is a fair amount of evidence against him and will be difficult at the end of the day to fight extradition," Cole said.
City News Service contributed to this report.