You can paint stucco as long as the stone siding on the building’s exterior is in good condition. We recommend cleaning the old stucco first and checking it for cracks before you begin painting. All cracks and crevices in the stucco should be caulked in advance.