Both coaches were relieved of their positions following a 9-3 win over the San Diego Padres.
Colorado fired hitting coach Hensley Meulens at the beginning of the season, replacing him with former manager Clint Hurdle - who is now back as an interim manager following Black's firing.
"Our play so far this season, especially coming off the last two seasons, has been unacceptable," said team owner Dick Monfort. "Our fans deserve better, and we are capable of better."
"While we all share responsibility in how this season has played out, these changes are necessary. We will use the remainder of 2025 to improve where we can on the field and to evaluate all areas of our operation so we can properly turn the page into the next chapter of Rockies Baseball."
The Rockies are currently the only team in baseball without at least 10 wins and are on pace to break the worst single-season record in MLB history that was set just last year by the Chicago White Sox when they went 41-121.
"I want to thank Bud Black and Mike Redmond for their contributions to the organization across their eight years here. I appreciate their hard work and dedication and wish them nothing but the best going forward."
Black had been the manager of the Rockies since 2017. After leading the team to a winning season in each of his first two years, the Rockies failed to put up a winning record the following seven years (including this season).
In his 18 years of coaching (the first nine being with the San Diego Padres), Black has only managed four winning teams over the course of his career.