Rest assured there are a few ways to remove colored pencil marks from walls short of applying a new coat of paint. A kneaded eraser can remove the most prominent markings, but not all of them. Instead, a dilute mixture of baking soda and warm water might be more effective. Some people find success using bleach-free laundry detergent as well. Eraser sponges can remove pigment from walls, but unfortunately, they can also strip off some paint at the same time.;