Uno de los aspectos más notables de Majors como actor es su capacidad para transmitir emociones crudas. En "Lovecraft Country", su interpretación del atormentado Atticus Freeman fue desgarradora y emotiva. Pudo capturar la lucha interna de su personaje y su determinación de superar la adversidad.
Además, Majors tiene una presencia física imponente que le permite encarnar personajes físicamente exigentes. En "The Harder They Fall", su papel de Nat Love, un forajido implacable, fue un testimonio de su habilidad para moverse y luchar con facilidad. La intensidad de su actuación le dio vida al personaje y lo hizo creíble.
Su talento no ha pasado desapercibido por la crítica. Majors ha recibido elogios generalizados por sus actuaciones, y ha sido nominado a varios premios, incluido un Globo de Oro. Su reconocimiento es un testimonio tanto de su habilidad como de su dedicación a su oficio.