[1] In the season opener, Bama led eventual national champion LSU 3–0 at the half before they lost 13–3, and the next week played a ranked Vanderbilt team to a scoreless tie.
[12] To open the Bear Bryant era, Alabama led 3–0 at halftime but lost 13–3 to the eventual national champion LSU Tigers in Ladd Stadium in Mobile.
[16] LSU took a 7–3 lead in the third quarter when Warren Rabb threw a nine-yard touchdown pass to Johnny Robinson that capped a 67-yard drive.
[20] In their first Denny Stadium game of the 1958 season, the Crimson Tide notched the first victory of the Bryant era with this 29–6 win over the Furman Purple Hurricane in Tuscaloosa.
[23] In their annual rivalry game against Tennessee, a pair of Billy Majors touchdowns for the Volunteers provided for the final margin in their 14–7 victory in Knoxville.
[27][28] The Maroons managed their only points late in the fourth on a six-yard Billy Stacy touchdown run that made the final score 9–7.
[32] On a Friday evening at New Orleans, the Crimson Tide were defeated 13–7 by the Tulane Green Wave after they turned the ball over on downs late in the fourth quarter.
[33][34] Petitbon then extended the Green Wave lead to 13–0 late in the third on a one-yard run before Alabama scored their lone touchdown of the game.
[36][37] Duff Morrison's interception then set up the next Alabama scoring drive that ended when Pete Reaves connected on a 19-yard field goal for a 10–0 lead.
[36][37] The lead was then extended to 17–0 on a five-yard Jackson run that completed a drive started at the Tech 20-yard line when Milton Frank recovered a fumble.
[36][37] The only Yellow Jacket points came in the third quarter when a Calvin James fumble was recovered by Billy Shaw for a touchdown that made the final score 17–8 after a successful two-point conversion.
[38] In what was the first all-time meeting against Memphis State, the Crimson Tide shutout the Tigers 14–0 in the final Denny Stadium game of the season.
[39][40][41] Alabama took a 6–0 first quarter lead after Bobby Jackson threw a 62-yard touchdown pass to Marlin Dyess on the first offensive play of the game.
[42][43] Alabama responded with a nine-yard Marlin Dyess touchdown run that cut the Tigers' lead to 14–8 after they converted a two-point conversion.
[45] As they entered their final game of the season against Auburn, officials from the Bluegrass Bowl announced that the Crimson Tide was their top choice to participate in the inaugural event regardless of the outcome against the Tigers.
[54] The Baby Tide then closed the season with a 14–6 win over Auburn in a game that saw touchdowns scored of runs of 10-yards by Jerry Rich and one-yard by Pat Trammell.