Acrylic or masonry paint is best for painting cinder blocks, as they adhere well to the porous surface and can withstand the elements. Before painting, ensure the cinder blocks are clean and dry, and apply a primer designed for masonry to help the paint adhere and last longer. Choose a paint that's rated for exterior use if the cinder block project is outdoors, to ensure it can handle the exposure to weather.