Colts har vunnet to Super Bowls (Super Bowl V og Super Bowl XLI). De tapte også i Super Bowl III og Super Bowl XLIV. Før AFL og NFL ble slått sammen i 1970, vant de tre NFL Championships (1958, 1959 og 1968).