In fact, in 2010 the Mexican Supreme Court ruled that all states must recognize gay marriages performed in states that had legalized the practice. Gay couples in Mexico City can also adopt children, the U.S. report reads.

Despite this, Neri-Garcia argued that in recent years violence had continued against LGBT activists in Mexico.

The murders of two male LGBT activists in Mexico made headlines in 2011, less than a year after the nation's Supreme Court's ruling. Both were beaten to death in an apparent connection to the gay community, according to the Latin America News Dispatch.

However, Neri-Garcia is not the first gay Mexican to be denied asylum after a court found the country was becoming more tolerant.