В раствор цемента можно добавить обычную сажу или мелко потертый активированый (или древесный) уголь. И кстати, в строймагазинах бывает разноцветный цемент, если так уж хочется иметь разноцветную скалу. Никаких красок не нужно, не знаю только какой краситель применяется в тех цементах. Но можно использовать и тертый кирпич, и различные минеральные пигменты (охра, сурик и т.д.), только предварительно выяснить как эти пигиенты ведут себя в воде.
Деревовидний вигляд