Yes, Fathead decals are safe for painted walls. They are designed to be removable without causing any damage or leaving residue behind. However, it's always a good idea to test a small area first to ensure compatibility with the paint.