Preheat the oven to 350 F. In a large bowl combine butter with powdered sugar until fluffy. Add in flour, cocoa powder, and vanilla extract and mix until combined. Add in the red food coloring and mix until it is fully red.
Roll the cookie dough into balls, and place them onto a large ungreased baking sheet. Bake for 10-12 minutes. Place powdered sugar into a shallow dish. Roll the cookies into the powdered sugar, and let cool completely.