Just as the United States debates whether or not to end the exclusion of same-sex couples and their families from marriage, Native American tribes are also struggling to address the issue. Even though people of alternative sexuality in Native American culture, called Two-Spirited people, have been historically greatly respected in Native American culture, Western cultural influence injected homophobia into Native American tribes across the nation. Two-Spirit people face the same marriage discrimination as most of same-sex couples in the United States and suffer as a result. Some tribes are making advances, but there is still much progress to make.

In a letter to the Navajo tribal council after a disappointing law passed continuing marriage discrimination, Navajo LGBT rights activist Tomasina Grey said, "...give us the freedom to follow our hearts, the freedom to choose our mates, help us to restore our connection to the land, to our people and our spirituality by acknowledging our choice to love freely."