Preheat the oven to 350 F. In a large bowl, whisk together flour, sugar, cocoa powder, salt, and baking soda. Add in eggs, melted butter, and vanilla extract, and whisk until smooth. Add in red food coloring and mix until it is fully red.
Evenly pour half of the brownie batter into a greased 8-inch square baking dish. Place Oreo cookies in a single layer over the brownie batter. Pour the remaining brownie batter over the Oreo cookies. Bake for 25-30 minutes.