The best record stores in El Paso run on a different rhythm than coastal cities. Three active independents, two zones, a 700-mile drive to the next comparable scene in any direction. One flagship at the Fountains at Farah with a 10,000 LP collector database. Two downtown shops on a walkable grid near Union Plaza. No chain competition, no big-box vinyl interference. If you are in El Paso for a weekend, a Record Store Day stop, a White Sands trip, or a border crossing, there is a record store route that fits between everything else.
This guide covers every serious independent brick-and-mortar record store in El Paso with addresses, hours, specialties, and a one-day plan that hits all three anchors. The desert heat is real. The border town music culture runs deep. The vinyl scene is small but committed, which means what each shop carries actually matters.
All That Music and Video
All That Music and Video
Phone: (915) 594-9900
Web: allthatmusic.com
Facebook: All That Music and Video on Facebook
All That Music and Video is the El Paso flagship. Located inside the Fountains at Farah shopping center on the east side of the city, the shop carries the region's largest organized selection of quality vintage and new 180g vinyl, CDs, and DVD video. What sets the store apart for serious collectors is the in-house public computer database that tracks roughly 10,000 LPs in inventory, so diggers can search the catalog by artist or title without combing every bin by hand.
All That Music is also the El Paso Record Store Day anchor. RSD at the shop is the largest vinyl event in the region, with exclusive stock, early-open lines, and in-store programming. Staff relationships with labels produce occasional El-Paso-exclusive pressings on indie releases. The shop is the natural first stop for any El Paso vinyl weekend.
What to dig for: vintage 180g reissues, new release depth across genres, used vinyl searchable by the LP database, DVDs and physical video, and Record Store Day exclusives on release day.
Sound Decay Records
Sound Decay Records
Phone: (915) 525-7567
Hours: Tue-Thu 12pm-7pm, Fri-Sat 12pm-8pm, Sun 1pm-6pm, closed Mon
Facebook: Sound Decay Records on Facebook
Sound Decay Records sits on downtown El Paso's South Stanton Street and is the shop for anyone chasing vintage punk and metal on vinyl. The focus is intentional: where All That Music goes wide, Sound Decay goes deep into specific genre territory that bigger shops keep small. First-pressing hardcore, classic metal LPs, rare 7-inches, and the kind of regional Texas-border punk material that does not surface outside West Texas.
The downtown location puts Sound Decay walking distance from Atomic Wax on Texas Avenue, making the downtown Stanton-and-Texas corridor a natural 90-minute dig for any El Paso weekend. Mondays closed, extended Friday and Saturday hours (until 8 pm), which makes the shop a legitimate post-dinner stop if you are already downtown.
What to dig for: vintage punk and hardcore first pressings, classic metal LPs, rare 7-inches, regional West Texas and border punk material, and staff recommendations on genre-specific pressings.
Find More Record Stores in Texas
Browse every independent record store we have mapped across the Lone Star State.
Texas Record Store DirectoryAtomic Wax
Atomic Wax
Phone: (915) 503-3576
Hours: Wed-Sun 12pm-6pm, closed Mon-Tue
Instagram: @atomic.wax
Atomic Wax occupies the San Carlos Building on downtown El Paso's Texas Avenue and splits the difference between record store and vintage shop. Records share floor space with curated ephemera, clothing, and the kind of mid-century oddities that reward a slow browse. The shop rotates inventory frequently, and regulars stop in weekly because what is in the bins today is rarely what was there last week.
Atomic Wax pairs naturally with Sound Decay Records for a downtown double. Texas Avenue and Stanton Street are a short walk apart, and hitting both in one afternoon is the standard downtown El Paso vinyl move. The closed Monday-Tuesday schedule and 6 pm close means Atomic Wax is firmly a weekend shop for most visitors.
What to dig for: rotating used LPs across genres, vintage ephemera and clothing paired with records, locally-sourced collections, and the shop curation that makes return visits worth it.
Also Worth a Stop
Beyond the three active anchors, the El Paso market includes a handful of adjacent spots and historical stores worth knowing about:
- Montecillo Records. Formerly at 4935 N Mesa on the west side. Closed as of recent Yelp and public listings. Mentioned here for historical reference since the shop appeared on older El Paso record store lists.
- Juarez, Mexico record stores. A short border crossing opens up a parallel scene on the Mexican side. Rules and availability change. If you have the passport and the time, Juarez shops are a legitimate extension of an El Paso weekend for Latin and regional Mexican pressings.
Worth the Drive
West Texas and southern New Mexico reward a longer trip if El Paso has been dug:
- Las Cruces, NM (45 minutes northwest). Smaller independent scene across the state line.
- White Sands National Park, NM (90 minutes north). Not a record store, but a Southwest destination that pairs naturally with an El Paso record weekend.
- Marfa, TX (3 hours east). Art-town culture and occasional pop-up record sales worth catching on weekends.
- Tucson, AZ (5 hours west). Much bigger record scene if you are building a full Southwest road trip.
- Austin, TX (9 hours east). The Texas flagship record store scene. Long drive, but the Texas directory lets you plan the stops in between.
The One-Day El Paso Dig
The three anchors fit one long Saturday with room for a White Sands detour or a border crossing:
- 11 a.m. All That Music and Video (8889 Gateway W Ste 3015). Fountains at Farah shopping center. Budget 90 minutes. Use the in-store LP database if you are hunting specific titles. Food options in the shopping center for a late breakfast or early lunch.
- 1 p.m. Drive downtown (15 minutes). Park once near South Stanton and walk.
- 1:30 p.m. Sound Decay Records (314 S Stanton St). Budget 60 minutes. Go deep on the punk and metal racks if those are your genres.
- 2:45 p.m. Walk to Atomic Wax (501 Texas Ave). 5 to 10 minutes on foot. Budget another 60 minutes for the rotating used wall and vintage goods.
- 4 p.m. Stay downtown. Union Plaza restaurants, El Paso Museum of Art, or drive up Mount Franklin for sunset. If you are combining with Juarez, a daylight border crossing is a reasonable next stop for anyone with a passport.
Tips for Digging El Paso
- Summer heat is extreme. El Paso regularly hits 95 to 105 degrees from May through September. A record left in a car for 30 minutes will warp. Bring a cooler or move straight from shop to hotel.
- Downtown parking is easy compared to coastal cities. Meter enforcement varies by block; garages are common near Union Plaza.
- Call ahead for Atomic Wax and Sound Decay if you are driving from out of town. Both are small independents and hours occasionally shift for local events.
- All That Music is your Record Store Day anchor. Line forms early. Bring coffee, shade, and patience.
- Desert sun fades sleeves fast. If you are driving to White Sands or Marfa after digging, keep records flat in the trunk, never in the back window. See our vinyl storage guide for desert transport basics.
- Border crossing tip. If you are extending to Juarez, keep receipts for anything you buy on either side and expect standard customs questions on the return.
Browse the Full Directory
Every independent record store in the U.S., organized by state.
Record Store DirectoryGet More Record Store Guides
New Spin City city guides, featured shops, and vinyl news delivered to your inbox.
El Paso Record Store FAQ
Desert heat, border rhythm, vinyl. El Paso pulls harder than the map suggests.
