In a large mixing bowl, combine the flour, granulated sugar, instant yeast, salt, baking powder, baking soda, and cocoa powder. Whisk until well blended.
In a separate bowl, whisk together the warmed milk, egg, melted butter, and red food coloring until smooth.
Gradually add the wet ingredients to the dry ingredients, mixing until a soft dough forms. Knead the dough on a floured surface for about 5-7 minutes until it becomes smooth and elastic.
Place the dough in a greased bowl, cover with a clean kitchen towel, and let it rise in a warm place for about 1 hour or until it has doubled in size.
Once the dough has risen, punch it down and roll it out on a floured surface into a rectangular shape approximately 16x12 inches.
Spread the softened butter over the dough, leaving a small border around the edges.
In a bowl, mix together the brown sugar and cinnamon, then sprinkle this mixture evenly over the buttered dough.
Starting from one long side, roll the dough tightly into a log. Cut the log into 12 equal slices using a sharp knife or dental floss for clean cuts.
Place the cinnamon rolls in a greased 9x13 inch baking dish. Cover them again with the towel and let them rise for about 30 minutes.
Preheat the oven to 350°F (175°C). Bake the cinnamon rolls for 25-30 minutes or until they are lightly golden.
While the rolls are baking, prepare the cream cheese frosting by blending the softened cream cheese, powdered sugar, vanilla extract, and milk until smooth and creamy.
Once the rolls are done, remove them from the oven and let them cool slightly before icing with the cream cheese frosting.
Notes
Optional: Drizzle extra cream cheese frosting over the top and sprinkle with a dusting of cocoa powder or chopped nuts for presentation!