Exterior painting should take place every 5 to 10 years due to its exposure to the elements. And while interior walls can be painted any time you want, it is recommended to have the surfaces painted every few years to fight wear and tear and add an extra layer of protection.