The Danza: A close enough reverse one where Allan A'Dayle is played by Canadian singer Alan Doyle. Another reverse one is William Hurt playing William Marshal.
Executive Meddling: Probably to shorten running time, a key scene was cut from the theatrical cut where Robin comes out as an impostor of Sir Robert Loxley. In the present version we are led to believe that Robin successfully maintained his deception until the battle scene where suddenly everyone is cheering him by his real name Longstride. This creates a plothole because John outlaws him partly for impersonating a knight. Nearly 20 minutes of footage were cut, but were restored in the home video release.
Fake Brit: Robin and Marion are Australian, King John is Guatemalan, and Sir Walter is Swedish. The Merry Men include two Canadians and an American.
Hey, It's That Voice!: If you happen to be a fan of the Newfoundland band Great Big Sea, you'll get a surprise when Allan A'Dayle starts singing...
Type Casting: Father Tancred, the greedy priest who Friar Tuck replaces, is also the jerkass Archdeacon in Rev and smarmy Fra Pavel in The Golden Compass. Corrupt and self-serving men of the cloth seem to be a speciality.
What Could Have Been: As detailed in an interview with one of the original writers, the original script (PDF file), titled Nottingham, was about a heroic Sheriff of Nottingham who is caught up between a power struggle between John and Richard - while at the same time investigating serial killings in the area. Robin Hood, portrayed as a self-serving rogue, is a Red Herring suspect of the murders, but in the end he and the Sheriff work together to resolve the conflicts. The script was bought by Universal, and Russell Crowe and Ridley Scott got on board. The script was rewritten to make Robin Hood an alter ego of the Sheriff, and then the original story was replaced entirely. The only thing the original script and the final product have in common (besides the general subject matter) is making the Queen Mother Eleanor of Aquitaine a key supporting character. What makes this bad is the realization that the screenwriters of Nottingham have no rights over their unused script, essentially leaving another original and unique take on Robin Hood unable to be used, and the writers with no involvement on the finished, Brian Helgeland-written product save co-writing credits. That's cold.