Caio Náucio Rutilo foi um político da gente Náucia nos primeiros anos da República Romana eleito cônsul por duas vezes, em 476 e em 458 a.C., com Públio Valério Publícola e Lúcio Minúcio Esquilino Augurino. Era filho de Espúrio Náucio Rutilo, cônsul em 488 a.C.