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