As long as it's non-toxic I would say yes. Crayola is a good brand because they're pretty trustworthy, but if you're buying another brand I would call their number and make sure. Maybe the basic kids tempura paints, but make sure you check first that it is indeed, non toxic. It would probably be best to just get a pre-colored one though rather than painting, because they might ingest a bit.