Legal Question in Family Law in New Mexico

The annulment statute had that word removed. Annulment only applied to limited circumstances anyway, probably not including the one you mention. The only marriages currently deemed voidable are between prohibited persons (incestuous) and when one party is under 16; those can be declared void (essentially annulled) by court decree. See new mexico statutes: NMSA 40-9-6, -7, and -9.

If the marriage took place in South America you might look at that country's law to see whether it's valid or not. If it's valid there, it's almost certainly valid here unless you can show the marriage took place out of the country in order to avoid New Mexico law and/or to perpetrate some fraud. So you're looking at divorce, not annulment.

P.S.: There's no U.S. law that stops a woman from marrying a homosexual male.