Allowing the new concrete to cure for at least 30 days can reduce the alkalinity and moisture content to levels low enough for the concrete to take paint. But it can take as long as 90 days before new concrete has cured enough for painting, depending on climate and weather.