Christian Bale og Sam Riley ble vurdert for rollen som Robin Hood før Russell Crowe ble castet. Kate Winslet, Cate Blanchett og Rachel Weisz var de tre førstevalgene for rollen som Marian. Winslet avslo tilbudet før Blanchett takket ja. Også Sienna Miller, Scarlett Johansson, Emily Blunt, Angelina Jolie, Natalie Portman, Nicole Kidman, Naomi Watts, Marion Cotillard, Charlize Theron og Annabelle Wallis ble vurdert for rollen. Russell Crowe er den eldste skuespilleren noen sinne som har spilt Robin Hood. Crowe var 45 år under innspillingen. Bryan Singer, Sam Raimi og Jon Turteltaub ble vurdert for å regissere filmen.