Por su trabajo en la película, Navarro obtuvo el Premio Ariel a la Mejor Fotografía.
Cabeza de vaca fue también la candidata mexicana al Óscar a la Mejor Película en Lengua Extranjera.
Desde entonces, como otras figuras del cine mexicano, Navarro se trasladó a Los Ángeles, donde colaboró con directores como Robert Rodriguez y Quentin Tarantino en películas como Desperado, Four Rooms, Abierto hasta el amanecer o Jackie Brown.
También ha colaborado intensamente con su compatriota Guillermo del Toro, en películas como El espinazo del diablo, Hellboy o El laberinto del fauno, por la que obtuvo el Óscar a la Mejor Fotografía en la edición de 2006.
También, dirigió la fotografía de The Twilight Saga: Breaking Dawn - Part 1, Night at the Museum, Miniespías y Stuart Little.