Find out how to paint an exterior concrete wall. If you use a pressure washer to remove the old peeling paint, make sure you let the wall dry really well afterwards.Get tips on using a cement stain instead of a latex paint, which doesn't adhere as well.