Toujours en 1966, McQueen tourne un western : Nevada Smith sous la direction de Henry Hathaway. Pour ce rôle, il reprend le manque de maturité qu'il avait dans Le Kid de Cincinnatti pour la dernière fois de sa carrière. Il interprête en effet un jeune homme désirant se venger des hommes responsables de la mort de ses parents. McQueen est trop vieux pour le rôle et n'arrive jamais à lui conférer crédibilité ou émotion. Il n'est à l'aise que dans les scènes d'action où son physique le sert. Le film remporte tout de même un grand succès public et prouve surtout une chose : les rôles de gamins ne sont plus pour lui. Il lui faut maitenant vieillir et assumer son âge. McQueen a perçu la leçon et abordera ses rôles suivant avec l'image d'un homme mûr.

Le 21 Mars 1967 Steve McQueen immortalise sa place dans l'histoire d'Hollywood en devenant la 153 ème star inscrivant ses empreintes dans le ciment du Grauman's Chinese Theatre aux côtés de sa femme Neile.