Skrifaðu framhald fyrir þessa málsgrein - Eftir fyrsta NFL-meistaratitil Colts, setti liðið enn einu sinni 9<unk>3 met á tímabilinu 1959 og sigraði enn einu sinni Giants í NFL Championship Game
til ađ fá sinn annan titil í bak-á-bak tísku. Eftir að hafa unnið tvö meistaraverðlaun árið 1958 og 1959 komu Colts ekki aftur í NFL Championship í fjögur tímabil og sá umskipti frá aðalþjálfara Ewbank til unga Don Shula árið 1963. Á annarri leiktíð Shula voru Colts með 12 á móti 2, en töpuðu 27 á móti Cleveland Browns í NFL-meistaramótinu. Árið 1965 spilaði Colts Green Bay Packers í úrslitaleik til að ákvarða hver myndi fara í NFL Championship leikinn. Colts leiddu 10 á 7 yfir Green Bay Packers ūegar tvær mínútur voru eftir af leiknum ūegar Don Chandler, sparkari Packers, virtist varla missa af markvörđ. Dómarinn kallaði það gott og Packers unnu leikinn í framlengingu. Mistök urðu til þess að breyta reglunum: NFL ákvað að tveir dómarar myndu dæma framtíðar mark á vellinum, og að uppstöðvarnar ættu að vera hækkaðar um þrjá metra. Árið 1968 komu Colts aftur með áframhaldandi forystu Unitas og Shula og unnu þriðja NFL-meistaratitil Colts og komu fram í Super Bowl III. Árið 1968 meiddist Unitas og var skipt út fyrir Earl Morrall sem varð MVP deildarinnar.