El rodaje de la película ha tenido lugar en varias localizaciones de la región de Galicia. Aprovechando los lugares naturales y primigenios de la zona para poder transmitir la sensación de un contexto post-civilización, la producción ha pasado por las zonas de la Ribeira Sacra y Cañón del Sil, Fragas de Eume, Acantilados de Loiba, Castros de Baroña y dunas de Caldebarcos.
La película está producida por el director Mario Pagano y el actor protagonista Ivan Sánchez a través de Good Friends Pictures, con la que hicieron también la película Backseat Fighter de 2016, también dirigida por el primero y protagonizada por el segundo. Nueva Tierra es su última apuesta conjunta.