The Marlins are coming off a four-game sweep at the hands of the New York Mets this past week and sit at 3-10, last place in the National League East.
According to the report, a possible replacement for Redmond could be Wally Backman, the Mets' Triple-A Las Vegas manager.
Redmond and the Marlins agreed to a contract extension last September, keeping him with the team through the 2017 season. Redmond, 43, has a 142-195 record in two-plus seasons with the team.
While Miami's offense is in the middle of the pack of the major leagues, its pitching staff has been the problem this season.
Miami’s pitchers have a league-worst 5.10 ERA, rank in the bottom third of MLB in strikeouts and are the only team in the major leagues without a save.
Marlins right fielder Giancarlo Stanton questioned the team’s passion after a loss last week.
"We're not giving ourselves a chance, it feels like," Stanton told the Miami Herald. "We’ve got a positive vibe, but [something] is just not there. The fire is not there, it seems like."
Miami closes out a 10-game road trip this week with a three-game set against the Philadelphia Phillies before starting a nine-game homestand this weekend.
- Scooby Axson