Here are some things to keep in mind when you're painting masonry. Like any other surface, masonry needs to be prepared thoroughly before painting. Make sure any loose and flaking paint is removed, then coat with masonry conditioner. After 24 hours, a coat of primer is important before the finish coat to ensure even coverage and a beautiful end result.
For more on painting, consider:
How To: Paint Brick
Quick Tip: Cold Weather Painting
Radio: Painting Masonry