Preheat your oven to 350°F (175°C).
In a medium bowl, whisk together the flour, cocoa powder, baking soda, and salt. Set aside.
In a large bowl, cream the softened butter, granulated sugar, and brown sugar until light and fluffy.
Beat in the eggs, one at a time, then add the red food coloring and vanilla extract, mixing until well combined.
Gradually add the dry ingredients to the wet ingredients, mixing until just combined.
In another bowl, beat the cream cheese until smooth. Add the powdered sugar and vanilla extract, mixing until blended.
Scoop out a tablespoon of the red velvet cookie dough and flatten it in your hand. Place a teaspoon of the cream cheese filling in the center, then fold the dough over to seal it.
Place the filled cookie dough balls on a baking sheet lined with parchment paper, spaced about 2 inches apart.
Bake in the preheated oven for 10-12 minutes, or until the edges are set. The centers may appear soft but will firm up as they cool.
Allow the cookies to cool on the baking sheet for 5 minutes before transferring them to a wire rack to cool completely. Enjoy!