There are
663 mi
from Long Beach, CA to Gallup, NM

That's the driving distance. It would take 11 hours 36 mins to go from Long Beach, California to Gallup, New Mexico.

The flight distance (direct flight from Long Beach, CA to Gallup, NM) is 550.65 mi.

663 mi = 1,067.04 kms