Natalie - You could try it. I am sure it would work. What about exterior house paint? Many paint store (including HD and Lowes) sell small sample jars of any color of paint that would be more than enough for your purpose. Just use a small artist's paint brush to write what you want on the rock.
