In a medium bowl, whisk together the flour, cocoa powder, baking soda, and salt. Set aside.
In a large bowl, cream together the butter and sugar until light and fluffy. Beat in the eggs one at a time, then stir in the vanilla extract and red food coloring.
Gradually add the dry ingredients to the wet ingredients, mixing until just combined. Do not overmix.
Cover the dough and chill in the refrigerator for at least 2 hours.
Preheat oven to 350°F (175°C). Line baking sheets with parchment paper.
Roll the dough into 1-inch balls. Roll each ball in powdered sugar until well coated.
Place the cookies on the prepared baking sheets, spacing them about 2 inches apart.
Bake for 10-12 minutes, or until the edges are set and the centers are slightly soft.
Let the cookies cool on the baking sheets for a few minutes before transferring them to a wire rack to cool completely.
Notes
Store the cookies in an airtight container at room temperature for up to 3 days.