Preheat your oven to 350 degrees F and prepare a 9x9 baking pan with parchment paper. Set aside.
In a large mixing bowl, combine melted butter, sugar, eggs, vanilla extract and red food coloring. Mix until smooth and adjust food coloring to your liking.
Sprinkle in flour, cocoa powder and baking soda. Mix to form a thick batter. Set aside.
In a medium mixing bowl, cream together softened cream cheese, sugar, egg and vanilla extract. Mix until there are no lumps remaining.
Using an offset spatula, spread the red velvet batter into the bottom of your prepared baking pan (reserve 1/2 cup of batter for later).
Spread the cheesecake batter directly on top, then add dollops of remaining red velvet batter on top of that. Use a butter knife, toothpick (or really anything that’s pointed) to swirl the two batters together and create a beautiful pattern on the surface of the bars.
Bake for 20-25 minutes. Let cool completely in the pan then optionally transfer to the fridge to chill before slicing into bars and serving.