Режиссёр Терренс Малик стремился, чтобы картина получилась максимально аутентичной и исторически аккуратной. Ради этого съёмки проходили совсем недалеко от реального места событий, а реконструкция английского поселения и индейской деревни, основывалась на археологических данных и проходила с применением главным образом тех же материалов и орудий, что в 17-м веке. Для посадки в их окрестностях создатели фильма разыскали семена индейской кукурузы и табака, которые несколько отличались от привычных в наши дни.

Фильм практически полностью снят при исключительно естественном освещении. Лишь в сценах во внутренних помещениях дворца Hampton Court Palace был использован искусственный свет, который пробивался через окна.

Чтобы усилить освещение в некоторых сценах во внутренних помещениях, зажигались специальные свечи с четырьмя фитилями каждая.

Задействованные при съёмках коренные американцы должны были выучить язык народа алгонкинов, на котором говорили индейцы, столкнувшиеся с первыми поселенцами. В настоящее время этим языком владеют около 3000 человек, многие из которых были наняты продюсерами, чтобы обучить ему актёров.

Форт первых поселенцев в Виргинии был воссоздан для съёмок фильма за 30 дней, ровно столько, сколько потребовалось на постройку оригинальной конструкции, причём тогда это было проделано без кранов и другой современной техники.

Особенно сложной задачей оказался подбор актрисы на роль Покахонтас. Продюсеры пересмотрели на месте более 2000 девушек, прежде чем приняли решение расширить свои поиски до всех подходящего возраста актрис индейского происхождения на территории как Северной, так и Южной Америки.

Одежда Покахонтас во время церемонии приёма у королевы основана на одном из немногих дошедших до нас её портретов того периода.

Покахонтас ни разу на протяжении всего фильма не зовётся этим именем, ни к одному из других индейских персонажей не обращаются по имени, и их имена ни разу не упоминаются.

Чтобы лучше подготовиться к своей роли Колин Фаррелл прочитал все семь книг Джона Смита, которые тот опубликовал в Англии по возвращении из Нового Света.

Все актёры для своих ролей были вынуждены потерять по 9 килограмм веса и пройти подготовку в тренировочном лагере, где их учили обращаться с артиллерией и жить как первые поселенцы.

Терренс Малик написал сценарий ещё в конце 70-х годов и вплоть до 2004 года он лежал без движения.

Средняя длина кадра — 6,7 секунды.

Значительная часть диалогов была дублирована на стадии пост-продакшна. Это было необходимо из-за того, что во время многих дублей голос режиссёра Терренса Малика был отчётливо слышен на заднем плане.

Оригинальная версия фильма была продолжительностью 150 минут и вышла в ограниченный прокат в декабре 2005 года. Через несколько дней режиссёр Терренс Малик решил отозвать все копии и перемонтировал фильм, получив окончательную, 135-минутную версию. Первоначальный вариант картины так и не появился на DVD в США и доступен только на двухдисковом издании, выпущенном в Италии.

Актриса Ирен Бедард (мать Покахонтас) и Кристиан Бэйл (Джон Ролф) ранее участвовали в озвучке диснеевского мультфильма «Покахонтас» (1995). Кристиан Бэйл озвучивал Томаса, а Ирен Бедард — главную героиню Покахонтас.

«Новый свет» — первый фильм за девять лет, полностью или частично снятый на 65-миллиметровой плёнке. Последним таким проектом была лента британского режиссера Кеннета Браны «Гамлет» (1996).

Создатели фильма с самого начала поставили своей целью обойтись без компьютерных спецэффектов и практически полностью справились с этой задачей. В одной из сцен с помощью компьютерной графики была слегка изменена окраска пары попугаев и в другой то же самое было проделано со стаей голубей, чтобы добиться максимально возможного сходства с вымершими Каролинскими попугаями (последняя дикая особь была убита в 1904 году).

Съемочный период: 26 июля — 6 ноября 2004 года.