Filmography
| Year | Title | Role |
| 2022 | A Love Song (2022) | Lito |
| 2022 | Mending the Line (2023) | Harrison |
| 2020 | Soul (2020) | Counselor |
| 2019 | A Dog's Way Home | Captain Mica |
| 2019 | Badland (2019) | Harlan Red |
| 2017 | Hostiles | Chief Yellow Hawk |
| 2015 | The Condemned 2 | Cyrus Merrick |
| 2014 | A Million Ways to Die in the West | Cochise |
| 2014 | Planes: Fire & Rescue | Windlifter |
| 2014 | Road to Paloma | Numay |
| 2014 | Pie Lady of Pie Town | Narrator |
| 2013 | Sugar | Bishop |
| 2013 | Battledogs | Captain Falcons |
| 2012 | Being Flynn | Captain |
| 2009 | Call of the Wild 3D | Hatcher |
| 2009 | Avatar (2009) | Eytucan |
| 2009 | 21 and a Wake-Up | Actor |
| 2009 | The Only Good Indian | Sam |
| 2009 | The Undying | Lt. Wascoe |
| 2007 | Bury My Heart at Wounded Knee | Wovoka/Jack Wilson |
| 2004 | A Thief of Time | Joe Leaphorn |
| 2003 | Coyote Waits | Joe Leaphorn |
| 2003 | Edge of America | Cuch |
| 2002 | Undisputed | Mingo Pace |
| 2001 | Road To Redemption | Frank Lightfoot |
| 2001 | Christmas in the Clouds | Bingo Caller |
| 1999 | Mystery Men | The Sphinx |
| 1998 | Deep Rising (1998) | Hanover |
| 1995 | Heat (1995) | Detective Casals |
| 1994 | Street Fighter | Victor Sagat |
| 1993 | Geronimo: An American Legend | Geronimo |
| 1992 | The Last of the Mohicans | Magua |
| 1990 | Dances With Wolves | Toughest Pawnee |
