Гай Навтий Рутил ( ок . 475–457 до н. э.) — римский политик, консул Римской республики с 475 по 474 г. до н. э. и с 458 по 457 г. до н. э.
Навтий, вероятно, был братом или, возможно, сыном Спурия Навтия Рутила , консула 488 г. до н. э.
В свое первое консульство он был старшим консулом, а его коллегой был Публий Валерий Попликола . Наутий получил командование римскими войсками против вольсков , вторгшихся в Лаций . Наутий опустошил территорию вольсков, но значительных столкновений с врагом не произошло.
Наутий во второй раз был консулом в 458 г. до н. э. вместе с Луцием Минуцием Эсквилином Авгурином . Во время своего второго консульства он успешно вел войну против сабинян. В том же году эквы напали на союзный город Тускулум и победили его коллегу Минуция. Наутий Рутил вернулся в Рим, чтобы наблюдать за тем, как римский сенат избирает диктатора Луция Квинкция Цинцинната для борьбы с захватчиками .