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