Užpildykite šią frazę: Po pirmojo "Colts" NFL čempionato, komanda dar kartą pasiekė 9<unk>3 rekordą 1959 m. Sezono metu ir dar kartą nugalėjo "Giants"
NFL čempionato rungtynės, kad užimtų antrą titulą. Po dviejų čempionatų 1958 ir 1959 m. Koltai negrįžo į NFL čempionatą keturis sezonus ir 1963 m. perėjo iš vyriausiojo trenerio Ewbanko į jauną Doną Šulą. Antruoju Šulo sezonu "Colts" surinko 12 prieš 2 rekordą, bet pralaimėjo 27 prieš 0 prieš "Cleveland Browns" NFL čempionate. 1965 m. "Colts" žaidė su "Green Bay Packers" "playoff" rungtynėse, kad nustatytų, kas pateks į NFL čempionato rungtynes. "Colts" buvo 10 prieš 7 prieš "Green Bay Packers" likus dviem minutėms žaisti, kai "Packers" kickeris Donas Chandleris, atrodė, vos praleido aikštės tašką. Tačiau teisėjas nusprendė, kad tai gerai, ir "Packers" laimėjo žaidimą pratęsimo metu. Ši klaida paskatino taisyklių pakeitimus: NFL nusprendė, kad du teisėjai teiks būsimus aikštės taškus ir kad statmenys turėtų būti pakelti dešimt pėdų. 1968 m. "Colts" sugrįžo su toliau vadovaujančiais "Unitas" ir "Shula" ir laimėjo trečiąjį "Colts" NFL čempionatą ir pasirodė "Super Bowl III". 1968 m. "Unitas" buvo sužeistas ir jį pakeitė Earl Morrall, kuris tapo lygos MVP.