Skribu daŭrigon por ĉi tiu paragrafo - Sekvante la unuajn NFL-ĉampionecojn de la Colts, la teamo publikigis 9<unk>3 rekordon dum la sezono de 1959 kaj denove venkis la gigantojn en la NFL Ĉampioneca Ludo
por ekhavi sian duan titolon en moda duopo. Sekvante la du ĉampionecojn en 1958 kaj 1959, la Colts ne revenis al la NFL Ĉampioneco por kvar sezonoj kaj anstataŭigis la ĉeftrejniston Ewbank kun la juna Don Shula en 1963. En la dua sezono de Shula la Colts kompilis 12<unk>2 rekordon, sed perdis al la Cleveland Browns en la NFL Ĉampioneco. Tamen, en 1968, la Colts revenis kun la daŭra gvidado de Unitas kaj Shula kaj daŭriĝis por gajni la trian NFL-ĉampionecon de la Colts kaj aperis en Super Bowl III.