Im Mai ist das Wetter in Gallup meist warm. Die durchschnittliche Tagestemperatur im Mai beträgt etwa 19 Grad über Null. Im Durchschnitt hat Gallup im Mai 22 heitere Tage, 7 Tage mit wechselnder Bewölkung, und 2 Regentage. Es regnet normalerweise leicht. Mai sowie im Juni sind die günstigsten Monate, um Gallup zu besuchen.