That same year, Majors appeared in his first feature film role as Corporal Henry Woodson in the revisionist Western film "Hostiles", written and directed by Scott Cooper. The film had its world premiere at the Telluride Film Festival on September 2, 2017. It was also screened at the Toronto International Film Festival on September 10, 2017. More roles followed, in the 2018 films "White Boy Rick" and "Out of Blue." Both of these filmed screened at the 2018 Toronto International Film Festival, with the latter competing for the Platform Prize.