What is the best paint for garage walls? You're going to want a latex, interior wall paint with either a semi-gloss or satin sheen.