A paving project is under way between Newcomerstown and Kimbolton on Interstate 77.