This depends on both the ingredients in the bath bomb and in the material of the bath pillow, but most pillows can withstand bath bombs without staining.