Gaius Nautius Rutilus, Sohn von Spurius NautiusRutilus (Konsul 488 v. Chr.) der römischen Republik.

Er war der erste Konsul in 475 v. Chr. mit Publius Valerius Publicola.

Er hat das Amt eines Konsuls ein zweites Mal in 458 v. Chr. mit Lucius Minucius Esquilinus Augurinus gehalten. Während dieses Amtes eines Konsuls hat er erfolgreich Krieg gegen Sabines fortgesetzt. In demselben Jahr hat Aequi die verbündete Stadt Tusculum angegriffen und hat seinen Kollegen, Minucius vereitelt. Nautius Rutilus ist nach Rom zurückgekehrt, um das zu beaufsichtigen, der römische Senat hat einen Diktator, Cincinnatus gewählt, um sich mit den Eindringlingen zu befassen.

• Gaius Nautius Rutilus im Wörterbuch des Schmieds der griechischen und römischen Lebensbeschreibung und Mythologie