MOM Tip: Walls are the favorite drawing surface of every child! To remove permanent marker off of walls try aerosol hairspray, regular toothpaste (not gel), a Magic Eraser, or lemon essential oil. Be very careful when rubbing walls! If you rub too hard you can remove the paint, especially with a Magic Eraser. It’s actually better to dab the stain rather than rubbing so you don’t spread the marker out any farther.