In a large bowl, cream together the butter, brown sugar, and granulated sugar until light and fluffy. Add in the eggs one at a time, then stir in the vanilla extract.
In a separate bowl, whisk together flour, cocoa powder, baking soda, and salt. Gradually add the dry mixture to the wet ingredients and stir until fully combined.
Fold in the chocolate chips and cherries until evenly distributed throughout the dough.
Preheat oven to 350°F (175°C). Line baking sheets with parchment paper. Scoop tablespoon-sized balls of dough onto the sheets, spacing about 2 inches apart. Bake for 10–12 minutes or until edges are set and centers look slightly soft. Let cool on the baking sheet for 5 minutes, then transfer to a wire rack.