Escribir unha continuación para este parágrafo - Seguindo o primeiro campionato da NFL dos Colts, o equipo publicou un récord de 9 a 3 durante a tempada de 1959 e unha vez máis derrotou aos Giants no xogo do campionato da NFL
para reclamar o seu segundo título na moda back to back. Despois dos dous campionatos en 1958 e 1959, os Colts non regresaron ao campionato da NFL durante catro tempadas e substituíron ao adestrador principal Ewbank co novo Don Shula en 1963. Na segunda tempada de Shula, os Colts compilaron un récord de 12 a 2, pero perderon ante os Cleveland Browns no Campionato da NFL. Con todo, en 1968 os Colts regresaron co liderado continuado de Unitas e Shula e gañaron o terceiro campionato da NFL dos Colts e fixeron unha aparición no Super Bowl III.