To get this guy you just need 3 other NPCs living in your world. Then he'll show up at one point and sell you Paintings , Paint , and equipment to actually paint blocks and backwalls.
Appears on these pages
The Painter is a new NPC as of 1.2. He sells painting tools, cans of paint, wallpaper, and even...