- Jonathan Majors as Nat Love
- Idris Elba as Rufus Buck
- Zazie Beetz as Stagecoach Mary
- Lakeith Stanfield as Cherokee Bill
- Delroy Lindo as Bass Reeves
- Regina King as Trudy Smith
- Danielle Deadwyler as Cuffee
- Edi Gathegi as Bill Pickett
- RJ Cyler as Jim Beckwourth
- Damon Wayans Jr.
- Deon Cole as Wiley Escoe
Filming had been scheduled to begin in March 2020 in Santa Fe, New Mexico, but was delayed as a result of the COVID-19 pandemic.[5][6] Cynthia Erivo, Wesley Snipes and Sterling K. Brown, who were initially cast, had to exit due to the delays caused by the pandemic.[7] Filming commenced in September,[8][9] but was paused on October 15 after an actor tested positive for COVID-19.[10]