Plus, if you have young children, pencil or crayon marks on the walls can also play havoc! Don't despair. You can learn how to clean painted walls to remove stains without ruining them.