| Year | Title | Role | Notes |
| 1988 | Longarm | The Ute | Television film |
| The Trial of Standing Bear | Long Runner |
| 1990 | The Flash | Roller | Episode: "Sins of the Father" |
| 1992 | Highlander | Sheriff Benson | Episode: "Mountain Men" |
| 1993 | Ned Blessing: The Story of My Life and Times | One Horse | 4 episodes |
| The Broken Chain | Seth | Television film |
| 1994 | The 51st Annual Golden Globe Awards | Himself / Presenter | Television special |
| 1995 | 500 Nations | (voice) | 3 episodes |
| Streets of Laredo | Famous Shoes |
| The Way West | Voice | Television documentary |
| 1996 | Crazy Horse | Red Cloud | Television film |
| 1997 | Adventures from the Book of Virtues | Scarface (voice) | Episode: "Perseverance" |
| Promised Land | Jesse Rainbird | Episode: "Outrage" |
| Big Guns Talk: The Story of the Western | Himself | Television documentary |
| 2001 | The Directors | Himself | Episode: "The Films of Michael Mann" |
| 2002 | UC: Undercover | Armando Uribe | Episode: "Hunting Armando" |
| Skinwalkers | Lieutenant Joe Leaphorn | Television film |
| 2003 | The Lone Ranger | Kulakinah |
| A Thief of Time | Lieutenant Joe Leaphorn |
| Coyote Waits |
| Edge of America | Cuch |
| 2005 | Into the West | Black Kettle | Episode: "Hell on Wheels" |
| 2007 | Bury My Heart at Wounded Knee | Wovoka | Television film |
| 2008 | Comanche Moon | Buffalo Hump | 3 episodes |
| 2009 | We Shall Remain | Major Ridge / Warrior in Canoe | 2 episodes |
| Kings | General Linus Abner | 6 episodes |
| Saving Grace | Bobby's Dad | Episode: "That Was No First Kiss" |
| 2010 | The Mentalist | Joseph Silverwing | Episode: "Aingavite Baa" |
| 2011 | Images of Indians: How Hollywood Stereotyped the Native American | Himself / Toughest Pawnee | Television documentary |
| 2011–2012 | Hell on Wheels | Chief Many Horses | 3 episodes |
| 2012 | In Plain Sight | Chief Pierce | Episode: "Reservations, I've Got a Few" |
| 2013 | Battledogs | Captain Falcons | Television film |
| 2014 | Killer Women | White Deer | Episode: "Demons" |
| 2015 | The Red Road | Chief Levi Gall | 5 episodes |
| SuperMansion | Hawk Feathers (voice) | Episode: "Puss in Books" |
| 2016 | Penny Dreadful | Kaetenay | 9 episodes |
| 2020 | Woke | Spoon (voice) | Episode: "Rhymes with Broke" |
| 2021 | Grey's Anatomy | William Lawrence | Episode: "Tradition" |
| Miracle Workers | Chief Sleeping Bear | Episode: "Oregon Trail: White Savior" |
| 2021–2023 | Reservation Dogs | Bucky | 4 episodes |
| 2022–present | Spirit Rangers | Sunny (voice) | Recurring role |
| 2023 | The Proud Family: Louder and Prouder | Quannah (voice) | Episode: "Old Towne Road Part 2" |
| Launchpad | Grandpa / Nick | Episode: "The Roof" |
