We use BioColor paint or washable tempera paint and haven't ever had it stain, but you can always test your paint first.