To remove stubborn stains and marks from walls, start with a gentle approach. Use a mixture of warm water and mild dish soap, and gently scrub the area with a soft cloth. If the stain persists, try a mixture of baking soda and water. For more delicate surfaces, test a small, inconspicuous area first.