Traveling painting jobs focus on regular or large-scale, industrial painting projects, which often involve painting and sandblasting surfaces to prepare them for a new coat of paint. Traveling painters travel to whatever location the client needs and help with the initial construction of a building. You may also be responsible for getting the paint required each day. As a traveling painter, you may work as a contractor for a company with multiple locations, including facilities in other states, which is why traveling painters are so vital to large companies. The amount of traveling you do depends on the size of the company.