Užpildykite šią frazę: Po pirmojo "Colts" NFL čempionato, komanda 1959 m. Sezono metu užfiksavo 9 prieš 3 rekordą ir dar kartą nugalėjo "Giants"
NFL čempionato rungtynės, kad užimtų antrą titulą. Po dviejų čempionatų 1958 ir 1959 m. "Colts" negrįžo į NFL čempionatą keturis sezonus ir 1963 m. pakeitė vyriausiąjį trenerį Ewbanką jaunuoju Don Shula. Antrajame Šulo sezone "Colts" surinko 12 prieš 2 rekordą, bet pralaimėjo "Cleveland Browns" NFL čempionate. Tačiau 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".