Make the dough: Add the yeast, red velvet cake mix, and flour to a large mixing bowl. Stir until well combined.
Add the water: Pour in the warm water and mix until a soft dough forms.
Let the dough rise: Cover the bowl with plastic wrap and let the dough rise in a warm place until doubled in size, about 1 hour.
Prepare the dough: Turn the risen dough out onto a lightly floured surface.
Preheat the oven: Preheat the oven to 350°F and grease a 9x13-inch baking dish.
Roll out the dough: Roll the dough into a large rectangle, about ¼ inch thick.
Make the filling: Melt the butter, then stir in the brown sugar and cinnamon until combined.
Add the filling: Pour the cinnamon-sugar butter mixture over the rolled-out dough and spread it evenly to the edges.
Cut the dough: Using a pizza cutter or sharp knife, cut the rectangle lengthwise down the middle to create two long strips.
Portion the rolls: Cut each long strip into 12 pieces, creating 24 pieces total.
Roll them up: Roll each piece tightly into a cinnamon roll and arrange them in the prepared baking dish.
Bake: Bake for 15–20 minutes, or until the rolls are baked through and lightly golden around the edges.
Soften the cream cheese: While the rolls are baking, set the cream cheese out to soften to room temperature.
Cool the rolls: Remove the cinnamon rolls from the oven and let them cool for about 10 minutes before frosting.
Make the frosting: Add the softened cream cheese, powdered sugar, heavy cream, and vanilla extract to a mixing bowl. Beat until smooth and creamy.
Frost and serve: Spread the cream cheese frosting over the warm cinnamon rolls and enjoy!