New Mexico NomadIn Gallup, you can explore Native American culture and history through museums like the Gallup Cultural Center and the Navajo Code Talker Museum, while outdoor activities include hiking in Red Rock Park and appreciating the landscape from a hot air balloon. Other attractions include shopping at the Gallup Flea Market on Fridays and Saturdays, and enjoying the downtown Arts & Cultural District.