In 1910, Teehee successfully petitioned the Secretary of the Interior to remove his guardianship restriction for being Native American. The same year, he ran for the Oklahoma House of Representatives as a Democrat and was elected to represent Cherokee County; he was subsequently re-elected to this position in 1912.
