There are several key things to look for when choosing a painting contractor. At the very least, check to see if they are licensed, insured, experienced and capable of completing work. Look for reputable companies with local references.