La stagione 1958 dei Baltimore Colts è stata la sesta della franchigia nella National Football League. Sotto la direzione del capo-allenatore al quarto anno Weeb Ewbank, la squadra vinse 9 partite, terminando al primo posto della Western Conference. Nella finale di campionato batté i New York Giants con un touchdown nei tempi supplementari del fullback Alan Ameche, conquistando il suo primo titolo.