The shortest air travel distance between Utah and California is about 783 kilometers (487 miles). Driving distance typically ranges from approximately 600 to 800 miles depending on start and end points, with common routes like Salt Lake City to Los Angeles being roughly 700 miles and taking around 10 to 12 hours by car.