While some Indian tribes, notably the Coquille, allow same-sex marriage, the Cherokee and Navajo do not. [2] In 2006, a same-sex Cherokee pair in Oklahoma got married (although they never submitted the marriage certificate to government officials outside the tribe) and shortly afterward, the Cherokee Tribal council adopted a law banning same-sex marriage.[3][4]