Cayo Naucio Rutilo

Gaius Nautius Rutilus fue cónsul de la República Romana en 475 aC y 458 aC.

En su primer consulado fue el cónsul mayor, y su colega fue Publius Valerius Poplicola. Nautius recibió el mando de las fuerzas romanas contra los volscos que habían invadido el Lacio. Nautius devastó el territorio volscio, pero no hubo enfrentamiento significativo con el enemigo.

Nautius ocupó el consulado por segunda vez en 458 a. C. con Lucius Minucius Esquilinus Augurinus. Durante su segundo consulado, llevó a cabo con éxito la guerra contra los sabinos. Ese mismo año, los ecuos atacaron la ciudad aliada de Tusculum y derrotaron a su colega Minucio. Nautius Rutilus regresó a Roma para supervisar el Senado romano eligiendo un dictador, Lucius Quinctius Cincinnatus, para hacer frente a los invasores.

Nautius era probablemente el hermano, o quizás el hijo de Spurius Nautius Rutilus, cónsul en el 488 a.