Preheat your oven to 350°F (175°C) and line two baking sheets with parchment paper.

In a medium bowl, whisk together flour, cocoa powder, baking soda, and salt. Set aside.

In a large bowl, beat softened butter, granulated sugar, and brown sugar until light and fluffy.

Add eggs one at a time, mixing well after each addition. Stir in vanilla extract and red food coloring.

Gradually add the dry ingredients to the wet mixture until just combined.

Scoop tablespoon-sized portions onto prepared baking sheets and bake for about 10-12 minutes until set. Allow cooling on wire racks.

For frosting, beat together cream cheese, powdered sugar, softened butter, and vanilla extract until smooth.

Once cookies are completely cool, frost generously with cream cheese frosting.