How to Advertise My Painting Business. ... Leave fliers and business cards with various businesses around town. Visit local home and garden centers, paint stores and moving companies.