For painting concrete fence posts, you should use exterior-grade masonry paint or concrete paint. These paints are specifically designed to adhere to concrete and withstand outdoor conditions like rain, UV rays, and temperature changes. Additionally, a paint that includes a weather-resistant finish will help protect your posts from long-term wear.