Måla stenar

Sten har en porös yta, så även typ vattenfärg kan sitta kvar i porerna på stenarna och missfärga lång tid framöver. 
Om du menar att du ska skriva på gatan så skulle jag använda jättekritorna som är avsedda för sånt.

Då funkar ju vanliga skolkritor jättebra. Bara att borsta med en borste och dammsuga av så mycket man kan innan man fuktar en trasa och torkar bort resten 

I princip vilken lackfärg som helst bör kunna funka om det ska sitta permanent.
Men gärna oljebaserad 

Glasfärg eller porslinsfärg kan också funka om det ska vara permanent förresten. Och då kan du ju härda det i ugnen också.
Jag är inte superpysslig, men jag jobbade i en färgbutik ett tag  

hehe... Ungefär lika avancerat som att blåsa på naglarna medan dom torkar