She resigned in August 2016 to accept a position as an assistant professor of American Indian studies at Northeastern State University.
[3] Tehee ran to succeed Joe Byrd in 2021 when he was term-limited from his Cherokee Nation tribal council seat for the 2nd district in a seven candidate race against Vicki Creel, Dusty Fore, Jami Murphy, Bobby Slover, Tonya Teaney and Claude Stover.
[7] After the June primary, she advanced to a runoff with Bobby Slover which she won by seven votes.
[11] In May 2022, Tehee criticized fellow tribal councillor Wes Nofire's statements made during his 2022 congressional campaign that were critical of McGirt v. Oklahoma as "clearly treasonous, clearly traitorous" to the interests of the Cherokee Nation.
[12] She later voted in favor of a tribal council resolution opposing his appointment as Oklahoma's Native American Affairs Liaison in September 2023.