10. Paint the concrete block. Basement walls are typically made of concrete block, brick, or even poured concrete, and they can be transformed pretty quickly and simply with a coat of paint.