You may need to wait up to 10 days before you can paint. 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.