Step 2: Clean the stucco of dirt and dust ... all of the nooks and crannies of the surface. When choosing a paint color for stucco, it’s best to paint a few small samples right on the surface ...