FYE
1300 W Maloney Ave, Gallup, NM 87301
Find your place, then your next favorite shop.
38 shops listed. Explore the map or choose a shop below.
Browse the shops by state, then narrow your hunt.
No matching state. Try another name.
1300 W Maloney Ave, Gallup, NM 87301
317 N Main St, Las Cruces, NM 88001
1101 S Solano Dr, Las Cruces, NM 88001
224 N Campo St, Las Cruces, NM 88001
167 Bridge St, Las Vegas, NM 87701
743 Central Ave, Los Alamos, NM 87544
132 S 1st St, Raton, NM 87740
400 S Main St, Roswell, NM 88203
314 N Richardson Ave, Roswell, NM 88201
329 Garfield St, Santa Fe, NM 87501
1217 Agua Fria St, Santa Fe, NM 87501
131B W Water St, Santa Fe, NM 87501
401 W San Francisco St, Santa Fe, NM 87501
205 W Broadway St, Silver City, NM 88061
134 Bent St, Taos, NM 87571
226 Paseo Del Pueblo Norte Ste C, Taos, NM 87571
314 Paseo Del Pueblo Norte, Taos, NM 87571
705 Paseo Del Pueblo Sur, Taos, NM 87571
New Mexico carries one of America's deepest indigenous and Hispanic music traditions: Pueblo communities at Taos, Acoma, Zuni, and beyond have practiced ceremonial music continuously for over a thousand years, the Hispano folk tradition runs four centuries deep through corridos and ranchera songs, and the Santa Fe Indian Market keeps these traditions alive in performance. The Shins formed in Albuquerque in 1996 under James Mercer before relocating to Portland, John Denver was born in Roswell in 1943, and the Albuquerque hip-hop scene has grown through the 2010s with the Sunshine Theater anchoring the live circuit. Astro-Zombies on Central Avenue has been voted Albuquerque's number-one comic shop fifteen years running, with a combined comic-record-and-toy model and a dedicated vinyl section. Charley's Records & CDs and Hi-Phy Records' two ABQ locations anchor the city's deeper indie circuit, while Santa Fe's Lost Padre Records and Big Star Books & Music keep the capital's scene alive. Las Cruces runs COAS Books' two locations plus Eyeconik Records & Apparel, Taos holds an unusual four-shop concentration through Ennui Gallery, Heads Up Music, Magnetic Music, and Taos Black Dog, and Farmington and Roswell fill in the rest. Take 25 north from Las Cruces through Albuquerque to Santa Fe, swing 64 east to Taos and the Sangre de Cristos, and see what the Land of Enchantment has been keeping in the bins.
As the platter stops turning in the Land of Enchantment, every shop you flipped through today is just one stop on a much wider Southwest and Mountain West map. The Rio Grande runs north-south through the state's center, the Sandias rise east of Albuquerque, and New Mexico's four bordering states put Colorado's Rockies, Texas's outlaw country, Arizona's Zia chain, and Oklahoma's Red Dirt scene all within a single day's drive.
Colorado Record Stores: Head north into Colorado, where Denver's Twist & Shout anchors one of the country's most respected indies, Boulder's Bart's Record Shop runs the college-town dig, and the Rockies pull New Mexico visitors up for skiing and the parallel Sangre de Cristos extension.
Oklahoma Record Stores: Cross east into Oklahoma, where Norman's Guestroom Records anchors the OU college-town circuit, Oklahoma City and Tulsa indie shops cover the state's two metros, and the Red Dirt country tradition stays close through the radio and venue network.
Texas Record Stores: Drop southeast into Texas, where Austin's Waterloo Records and Antone's heritage carry the city's roots and indie pull, Houston's Cactus Music runs the city's deep dig, and El Paso's Mars Volta and At the Drive-In lineage links straight back across the I-10 border.
Arizona Record Stores: Roll west into Arizona, where Zia Records runs the state's iconic chain across Phoenix, Mesa, Tempe, and Tucson, Stinkweeds has held Camelback Road since 1987 as the indie-label specialist, and Bookmans Entertainment Exchange covers Flagstaff to Tucson with five locations.
Nevada Record Stores: Fly northwest to Nevada, where Las Vegas's Wax Trax holds three floors and roughly half a million vinyl, Reno's Recycled Records has run since 1978 under Paul Doege, and the ABQ-LAS flight pattern keeps New Mexico's weekend-Strip traffic moving year-round.
California Record Stores: Hop west to California, where LA's Amoeba Hollywood is one of the world's most celebrated record stores, the Bay Area's Rasputin and Amoeba Berkeley run a parallel dig, and the LA-NM Hispanic cultural connection keeps Spanish-language music flowing through both states.
At Record Store Directory, every state line is an invitation to keep exploring. Share your finds, connect with fellow collectors, and chase down that next unforgettable album, because the perfect record is always closer than you think.
Happy hunting, and we'll see you in the next stack!
More New Mexico coverage from The Stack:



MORE FROM THE Record Store Directory