In a large mixing bowl, combine the red velvet cake mix, flour, and yeast, ensuring they're well mixed. Add melted butter and warm water, mixing until a soft dough forms, about 2-3 minutes.

Lightly flour your work surface, knead the dough for about 5 minutes until smooth and elastic, and let it rise in a greased bowl for about 1 hour.

Punch down the risen dough, roll it into a large rectangle roughly ¼ inch thick.

Spread the cinnamon and sugar mixture evenly over the rolled-out dough.

Starting from one long edge, tightly roll the dough into a log shape and slice into 1-inch thick pieces.

Cover the sliced rolls and let them rise in a warm place for 30 minutes.

Preheat oven to 350°F (175°C) and bake the rolls for 20-25 minutes.

Allow the rolls to cool slightly, then spread cream cheese frosting on top and add Valentine sprinkles.