Colts NFLko lehen txapelketaren ostean, taldeak 9-3ko errekorra egin zuen 1959ko denboraldian eta berriro ere Giants-ei irabazi zien NFLko txapelketan.
Bigarren titulua berreskuratu dute. 1958an eta 1959an bi txapelketen ondoren, Colts ez zen NFL Txapelketara itzuli lau denboralditan eta 1963an Don Shula gaztearekin ordezkatu zuten Ewbank entrenatzailea. Shula-ren bigarren denboraldian Colts-ek 12 eta 2ko errekorra lortu zuen, baina Cleveland Brownsen aurka galdu zuen NFL Txapelketan. Hala ere, 1968an Colts Unitas eta Shula-ren lidergoarekin itzuli zen eta Colts-en hirugarren NFL Txapelketa irabazi zuen eta Super Bowl III-an agertu zen.