Cinder block walls can be cleaned with a few simple steps. First, remove any dust and dirt that has built up on the surface of the wall. Next, use a vacuum cleaner to suck all of the air out of the wall. Finally, use a scrubber to clean the surface of the wall in specific areas.