El viaje de Arlo llevaba largo tiempo siendo una tarea pendiente para el estudio, y durante bastantes años fue conocida simplemente como el “Proyecto sin título con dinosaurios” de Pixar. En un principio, el director iba a ser Bob Peterson (Up), y la trama era muy diferente: Arlo era un dinosaurio adulto, el niño hablaba, y la aventura se centraba más en las vivencias de una comunidad que en la aventura de dos llaneros solitarios. Cuando Pete Sohn se hizo finalmente con las riendas del proyecto quiso volver a la idea de partida y reescribirlo todo, estimulado por el hecho de que la película fuera prácticamente muda.
