We feel that black is probably the best colour for slate memorial stones. It shows up so much better than leaving the memorial unpainted, but at the same time it is not overpowering.

http://www.sign-maker.net/memorial/stone-memorial-tablets.html