To paint a concrete patio, start by cleaning the surface thoroughly and letting it dry completely. Then apply a concrete primer followed by a concrete paint suitable for outdoor use. Remember to follow the manufacturer's instructions for best results.