I decided to make some cake balls for a social tomorrow morning. I used a red velvet cake but accidentally added too much cream cheese frosting and now they're mushy. They don't have the cake consistency at all. Please help, how do I rectify this?

You could always bake more cake and add it to it. 

I agree with Anna. I can't think of a way to make them less mushy. I have done that before and had to add cake.   Maybe someone else has a brilliant idea....