If your frosting is too runny, there's a good chance it has too much liquid in it. Add a little more powdered sugar (and a pinch or two of salt to combat the sweetness). A runny cream cheese frosting can also be the result of it becoming too hot. Pop the frosting in the fridge for about 10 to 15 minutes to help thicken it.