Reynolds, a member of the Baseball Tonight team for 11 years, made his last appearance on the show Sunday night, ESPN spokesman Josh Krulewitz said Tuesday.
The network refused to comment on a New York Post report that said Reynolds was dismissed, or to provide any details regarding his departure.
"All I can say is he is no longer working here," Krulewitz said.
Reynolds, who played 12 major league seasons, joined ESPN in 1996. In addition to his work on Baseball Tonight, the former Gold Glove-winning second baseman also covered the College World Series and the Little League World Series for the network.
ESPN already was dealing with the loss of another baseball analyst, Peter Gammons, who has been off the air since he was stricken with a brain aneurysm on June 27.