I Colts hanno vinto due Super Bowl (Super Bowl V e Super Bowl XLI). Hanno anche partecipato e perso il Super Bowl III e il Super Bowl XLIV. Prima che l'AFL e la NFL si fusero nel 1970, vinsero tre campionati NFL (1958, 1959 e 1968). Con la vittoria nel Super Bowl XLI i Colts diventarono la prima squadra che giocava le partite casalinghe in uno stadio chiuso a vincere un Super Bowl tenuto in uno stadio all'aperto.