New Mexico is the latest state to legalize same-sex marriage.
The state's Supreme Court ruled it is unconstitutional to deny marriage licenses to gay and lesbian couples.
Traditional marriage advocates argued that the government should be able to define marriage between one man and one woman when it comes to raising and having children, but the court disagreed.
However, the ruling allows clergy who object to gay marriage to decline to perform same-sex ceremonies.
The New Mexico Conference of Catholic Bishops said in a statement, "We will continue to promote Catholic teaching of the biblical definition of marriage to be that of one man and one woman."