It is entirely possible to sponge paint walls. That being said, sponge painting walls is a great way to quickly paint the surface of interior walls while hiding any imperfections present on the surface of said walls. Sponge painting and color washing often go hand in hand.