Вэл Килмер, владеющий ранчо неподалёку от места съёмок и периодически живущий там, согласился на небольшую роль в фильме в рамках своего участия в инвестиционной программе развития кино штата Нью-Мексико.
Для аутентичности своих персонажей Томми Ли Джонс и Эрик Швейг потратили многие часы на овладение несколькими фразами на практически вымершем в настоящее время языке апачей. Их старания были очень высоко оценены немногочисленными последними носителями этого языка и культуры.
Съёмки картины проходили с 10 февраля по июнь 2003 года в американском штате Нью-Мексико.