Route 66, the 'main street of America,' runs straight through downtown Gallup's historic district, lined with pretty, renovated light-red sandstone buildings housing kitschy souvenir shops and galleries selling Native American arts and crafts. A brochure available at the visitor center details around 20 noteworthy structures, built along 1st, 2nd and 3rd Sts between 1895 and 1938. They include the small Rex Museum , displaying historical artifacts in a former hotel.