25 mph is the city speed limit for Gallup, which also applies to surrounding towns and other urban centers. The suburban speed limit and the speed limit for highways around Gallup are 75 mph and 75 mph, respectively. If you rent a car in Gallup, be aware that these speed limits may be strictly enforced.