El papel más complicado para dar en 'Robin Hood' fue el del personaje de Lady Marion, que finalmente protagonizó Cate Blanchett. Cate no fue la primera, ni la segunda, ni siquiera la tercera opción para la película. Tras el rechazo de Sienna Miller, fueron sopesadas para encarnarla actrices como Scarlett Johansson, Emily Blunt, Angelina Jolie, Natalie Portman o Zooey Deschanel.
Hecha una terna final, la decisión estaba entre Rachel Weisz ('El jardinero fiel'), Kate Winsley ('Titanic') y Cate Blanchett, quien se llevaría la puja.
Antes de que fuera anunciado el nombre de Russell Crowe, los actores considerados a encarnar a Robin Hood fueron Sam Riley ('Control') y Christian Bale ('El caballero oscuro').