Andika mwendelezo wa aya hii - Kufuatia ushindi wa kwanza wa Colts wa NFL, timu iliweka rekodi ya 9 kwa 3 wakati wa msimu wa 1959 na kwa mara nyingine tena ilishinda Giants katika Mchezo wa Ubingwa wa NFL
kudai jina yao ya pili katika nyuma kwa nyuma mtindo. Kufuatia michuano miwili ya mwaka 1958 na 1959, Colts hawakurudi kwenye michuano ya NFL kwa misimu minne na wakabadilisha kocha mkuu Ewbank na Don Shula mchanga mwaka 1963. Katika msimu wa pili wa Shula Colts walikusanya rekodi ya 12 kwa 2, lakini walipoteza kwa Cleveland Browns katika Mashindano ya NFL. Walakini, mnamo 1968 Colts walirudi na uongozi ulioendelea wa Unitas na Shula na wakaendelea kushinda Mashindano ya tatu ya Colts ya NFL na walionekana kwenye Super Bowl III.