Preheat your oven to 350 degrees F (175 degrees C) and then line an 8x8-inch baking pan with parchment paper or lightly grease it.

Using an electric mixer on medium speed or a rubber spatula, whisk together the flour, cocoa powder, granulated sugar, and salt in a large mixing bowl until everything is well combined.

To the same large bowl, add the melted butter, vanilla extract, and eggs. Stir and combine the ingredients until they are well combined.

Add and stir in the red food coloring until you get an even deep red color throughout the mixture.

Pour the red velvet brownie batter into the prepared square pan, spreading it out evenly. Place it in the preheated oven for a bake time of 25-30 minutes, or until a toothpick inserted into the center comes out with a few moist crumbs.

Allow the brownies to cool completely in the pan before moving on to frosting.

In a mixing bowl, beat the softened butter, cream cheese, vanilla extract, and powdered sugar together until the mixture is smooth, creamy, and reaches your desired sweetness and consistency.

Once the fudgy brownies are completely cooled, spread the cream cheese frosting evenly over the top.

Cut your homemade brownies into squares and serve. Enjoy!