Horse's film debut came in the role of Tonto in the ill-fated 1981 film, The Legend of the Lone Ranger. Horse portrayed Deputy Hawk, a Native American policeman, in the TV series Twin Peaks (1990–91; 2017) and also acted in Passenger 57 (1992), House of Cards (1993), the 1990s version of the television series The Untouchables (1993), and North of 60 (1995–97). He also appeared in the Thanks episode "Thanksgiving" in 1999, portraying Squanto. He appeared as Deputy Owen Blackwood in four episodes of the first season of Roswell (1999). Horse also appeared as Sheriff Tskany in The X-Files episode "Shapes" in 1994.