How dry does concrete need to be to be painted?

completely dry. It should be allowed to cure for 4-6 weeks. Treating it with 10% hydrochloric acid, followed by fresh water will give the best adhesion.