Täytä seuraava lause: Coltsin ensimmäisen NFL-mestaruuden jälkeen joukkue sai jälleen 9-3 ennätyksen vuoden 1959 kaudella ja voitti jälleen Giantsin
NFL:n mestaruusottelu, jossa he voittavat toisen mestaruutensa peräkkäin. Kahden mestaruuden jälkeen vuosina 1958 ja 1959 Colts ei palannut NFL-mestaruuskilpailuun neljään vuodenaikaan, ja päävalmentaja Ewbank siirtyi nuorelle Don Shulalle vuonna 1963. Shulan toisella kaudella Colts kokoaa 12<unk>2 ennätyksen, mutta häviää Cleveland Brownsille 27<unk>0 NFL-mestaruudessa. Vuonna 1965 Colts pelasi Green Bay Packersin kanssa playoffissa, jossa päätettiin, kuka pääsisi NFL:n mestaruusotteluun. Colts johti Green Bay Packersia 10:n seitsemän voitolla. Kaksi minuuttia oli jäljellä, kun Packersin potkija Don Chandler osui hädin tuskin kenttämaalia. Tuomari sanoi sen kuitenkin hyväksi, ja Packers voitti ottelun lisäajassa. Virhe johti sääntöjen muutoksiin: NFL päätti, että kaksi tuomaria arvioisi tulevia kenttätavoitteita ja että pystysuorat olisi nostettava kymmenellä metrillä. Vuonna 1968 Colts palasi Unitasin ja Shulan johdolla ja voitti kolmannen NFL-mestaruuden ja esiintyi Super Bowl III: ssä. Vuonna 1968 Unitas loukkaantui ja hänen tilalleen tuli Earl Morrall, joka tuli liigan arvokkaimmaksi pelaajaksi.