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