There are
363 mi
from Paterson, NJ to Colonial Heights, VA
That's the driving distance. It would take 7 hours 30 mins to go from Paterson, New Jersey to Colonial Heights, Virginia.
The flight distance (direct flight from Paterson, NJ to Colonial Heights, VA) is 307.46 mi.
363 mi = 583.77 kms