Non ci userei colori affatto....

Usa i colori della sabbia.

Colla vinilica diluita con acqua, passata a pennello, poi butti sopra sabbia in vari colori dall'ocra chiara al marrone.
Procurando un po' di tipi diversi di sabbia (di mare, di fiume, ma pure terra normale), e con un'attimo di impegno ti viene una colorazione perfetta, senza contare che il tutto diventa molto ruvido, adattissimo all'arrampicamento.

Per ottimizzare il risultato, metti la colla solo in alcune parti e butti un po' di sabbia, quando asciughi fai altre parti con altri colori di sabbia etc etc.
Facile e di impatto visivo notevolissimo.