The Rehoboth Avenue paving project is back on after being canceled on Oct. 1 due to DelDOT budget cuts.