While the Colquille are the first Native American tribe to legalize same-sex marriage in the modern sense of the word, marriages between members of the same-sex were fairly common among nearly all Native American tribes prior to the arrival of westerners. Western explorers documented meeting “Two-Spirits” in their early explorations. Two-Spirits in Native American culture were men or women considered to possess both male and female spirits within their body (regardless of their anatomical gender). What interesting, from a westerner’s perspective, is that these Two-Spirits were not only accepted and welcomed into Native American society, but they were often honored and celebrated, taking on mystical professions such as medicine men. More relevantly to modern gays and lesbians, the spouses of Two-Spirits were often of the same anatomical gender. Two-Spirits started to lose their status when Western anti-gay bigotry began to influence the Native Americans, and eventually became virtually unheard of. It will be interesting to see if the growing acceptance of gays and lesbians in Western culture might bring back the cultural significance of the Two-Spirit in Native American culture.