наиболее подходящим вариантом будут различные фасадные краски, их сейчас много и почти в любом сетевом магазине можно сделать любую колеровку, вам смешают краску и на выходе получите желаемый цвет.
Есть так же и специальные краски по камню и бетону, например Тистром - полиуретановый износостойкий лак, Тексол с эффектом "мокрого камня" или прозрачный Тистром-декор.
Есть и множество других подобных красок и лаков, так что выбор велик.