The approximate straight-line (geodesic) distance between the geographic centers of Arizona and Colorado is 390 miles (630 km).
Driving distance varies by city pair: Phoenix to Denver ~585 mi (9 hr); Flagstaff to Durango ~250 mi (4.5 hr).