When choosing a paint color for stucco ... Step 4: Prime the stucco. Prime with a high quality acrylic primer, using a synthetic brush to cut in, and a large napped roller to roll it on.