Gallup Flea Market is a Saturday market where locals shop for Native American art, jewellery, food, and everyday goods. It is more interesting than a standard souvenir stop because the browsing, eating, and people-watching all happen in the same open-air place.