Nació y creció en la ciudad de Méjico. Se trasladó a Francia para trabajar como aprendiz y ayudante del director de fotografía Ricardo Aronovich, AFC. A su regreso a Méjico, Navarro rodó la película Cabeza de Vaca, excelentemente acogida por la crítica, para el director Nicolás Echeverría, consiguiendo un premio a la Mejor Fotografía de la Academia de Méjico. La película fue también la candidata mejicana al Premio de la Academia a la Mejor Película Extranjera. Navarro se trasladó a Los Ángeles y ha colaborado frecuentemente con los directores Robert Rodríguez y Quentin Tarantino en películas como Desperado, Four Rooms, Abierto hasta el Amanecer y Jackie Brown.