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