L'un des premiers défis de l'équipe de production a été de déterminer les lieux de tournage du film. Au départ, personne ne pensait trouver une région qui puisse ressembler de façon satisfaisante au monde qu'on découvert les premiers colons.
« Mais Jack Fish, le chef décorateur qui vit en Virginie, pensait qu'il ne fallait aller chercher ailleurs qu'après avoir vu l'endroit où tout à commencé. » confie
Sarah Green.
« Terry, Jack et moi nous sommes donc rendus sur place, et nous avons découvert qu'il y avait de larges étendues de terres vierges et avec l'aide de l'état de Virginie, nous avons décidé que nous pourrions parvenir à recréer le campement de Jamestown, non loin de là. »
La production a eu la chance de pouvoir utiliser trois navires situés dans un site touristique et un musé non loin du site original où a été fondé Jamestown, qui sont réservés d'habitude au public. S'il avait fallu les fabriquer, il aurait fallu prévoir 6 millions de dollars supplémentaires, dans les coûts de production.
Tout a été préparé en collaboration avec la Jamestown-Yorktown, qui ont permis à l'équipe de production, de garder le Godspeed ; l'un des bateaux, pour les trois quarts des prises de vues en Virginie. Ce qui n'était pas chose simple ; puisque Jamestown Settlement est un lieu très touristique et que les bateaux attirent énormément de monde.
