In a large mixing bowl, combine the flour, granulated sugar, instant yeast, salt, baking powder, baking soda, and cocoa powder. Whisk these dry ingredients together until they are well combined and fluffy.
In a separate mixing bowl, whisk together the warmed milk, egg, melted unsalted butter, and red food coloring until the mixture is completely smooth and uniform in color.
Gradually pour the wet ingredients into the bowl of dry ingredients, stirring gently until a soft dough forms. Lightly flour your surface and knead the dough for about 5-7 minutes until it transforms into a smooth and elastic ball.
Transfer the dough to a greased bowl, cover it with a clean kitchen towel, and place it in a warm location. Allow it to rise for about 1 hour, or until it has doubled in size.
Once the dough has risen, gently punch it down to release any air bubbles. Roll it out on a lightly floured surface into a rectangle measuring approximately 16x12 inches.
Spread the softened unsalted butter evenly over the entire surface of the dough, ensuring to leave a small border around the edges for sealing.
In a mixing bowl, combine the packed brown sugar and ground cinnamon. Sprinkle this sweet mixture generously over the buttered dough, ensuring even coverage.
Starting from one long side, tightly roll the dough into a log shape. Use a sharp knife or dental floss for clean cuts to slice the log into 12 equal pieces.
Arrange the cinnamon rolls in a greased 9x13 inch baking dish, leaving some space between each for rising. Cover them with the towel and allow them to rise again for about 30 minutes.
Preheat your oven to 350°F (175°C). Once preheated, bake the cinnamon rolls for 25-30 minutes, or until they are lightly golden on top.
While the rolls are baking, prepare the cream cheese frosting by combining the softened cream cheese, powdered sugar, vanilla extract, and milk in a bowl. Blend until the mixture is smooth and creamy.
Remove the cinnamon rolls from the oven when they are done, and let them cool slightly before generously icing them with the cream cheese frosting.
Notes
For an extra delightful presentation, drizzle additional cream cheese frosting on top and sprinkle with a dusting of cocoa powder or finely chopped nuts!