We decided to use them in the bath and she had a blast throwing the ice cubes in the water. They did NOT stain (phew!) and left the water an awesome color of purple (and for some reason my photo of that disappeared). I made poor Sweet P wear baggies on her hands because I was afraid it would stain her hands for days. In retrospect, it probably would've been fine and I was just being a clean freak. She tried catching ice cubes with a wooden spoon and loved stirring the water. The colored tails on the ice were pretty neat to watch, too.