The 1958 Cincinnati Redlegs season consisted of the Redlegs finishing in fourth place in the National League (NL) standings with a record of 76–78, 16 games behind the Milwaukee Braves. The Redlegs played their home games at Crosley Field, and drew 788,582 fans, eighth and last in the NL. The season started with Birdie Tebbetts managing the club, but after the Redlegs went 52–61, Tebbetts was replaced in August by Jimmy Dykes, who went 24–17 the rest of the way.