Preheat the oven to 350 F. Line a 12 cup muffin pan with paper liners. In a large bowl, whisk together flour, sugar, cocoa powder, salt, and baking soda. Add in eggs, melted butter, and vanilla extract and mix until smooth.
Add in the red food coloring and mix until it is fully red. Evenly divide half of the brownie batter into each lined muffin cup. Place one Oreo cookie into each muffin pan and cover with the remaining brownie batter. Bake for 15-20 minutes.