- Awesome Music: The theme by Ennio Morricone.
- He's Just Hiding!: There has been speculation for many years as to whether or not Joe died at the end of the film. The last the audience sees of him, he's sitting on a small hill in the burial ground clutching his chest in pain and looking at Duncan's corpse. While it's clear that he did live long enough to load the stolen money onto his trusty steed and return it to the people of Esperanza, his ultimate fate is left unresolved. At least one character in the film (Estella) believes he's still alive, as she orders his horse to go back and find him.
- Misblamed: Reynolds is often blamed for not doing his own stunts in the film, when it is precisely the opposite — he was hired by Dino de Laurentis precisely because he had experience as a stuntman, and did most of his own action stunts on the film. On the rare occasions where he didn't do a stunt, he supervised the sequences himself.
- Moral Event Horizon: Duncan crosses it immediately in the opening when he guns down a Native woman who smiles at him as she washes clothes by the river via shooting her in the back, stealing her necklace and scalping her before gloating in response. And if that wasn't enough, the audience finds out minutes later that Duncan and his gang slaughtered children offscreen, thereby making all of them easy to root against when Joe starts picking them off.
- So Okay, It's Average: Despite being chastised for some wooden acting and not utilizing some themes as well as they planned to, the film is still generally regarded as one of Corbucci's better efforts, and holds a 6.4 average on IMDB. The theme by Ennio Morricone was later given a second life after being reused in Quentin Tarantino's Kill Bill series, leading people who heard it to go back and watch the original work it was featured in.
- WTH, Casting Agency?: In an attempt to break into the big-screen, Burt Reynolds traveled to Europe, sported brownface and wore a black-haired wig to play the title character of Joe, which some audiences found unconvincing and ridiculous. For his part, Reynolds later claimed the same thing in interviews, saying he was forced to wear a "fright wig" and couldn't pull out of the production due to signing the contract for it.
YMMV / Navajo Joe