[RegeSullivan]

I have never tried it but what about concrete stain instead of paint? I would try a small area before you go down that path and see how it looks. I also would look for other solutions because painted stone, concrete, brick outdoors seems to be less than a 50/50 shot at holding up and after you paint it it is difficult to do anything else.

Rege