# Record shops in El Paso, Texas

https://gifts-for-boyfriend.com/local/texas/el-paso/

Three El Paso record shops make the list here, including Atomic Wax and Sound Decay Records. Details were checked on September 14, 2026, so a quick call ahead is worth it before you cross town for a specific pressing.

Data updated: 2026-09-14. Listings are alphabetical; confirm details with the business before visiting.


## All That Music & Video Vinyl CDs Gifts

Record store. Listed on Google Maps as a Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

8889 Gateway Blvd W Ste. 3015, El Paso, TX 79925

[Google Maps](https://www.google.com/maps?cid=1786608341837866420) · [Website](http://www.allthatmusic.com) · +19155949900
Checked: 2026-09-14
- Source: http://www.allthatmusic.com
- Source: https://www.google.com/maps?cid=1786608341837866420

## Atomic Wax

Record store. A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

303 E Overland Ave, El Paso, TX 79901

[Google Maps](https://www.google.com/maps?cid=3689883098667954854) · +19152160061
Checked: 2026-09-14
- Source: https://www.google.com/maps?cid=3689883098667954854

## Sound Decay Records

Record store. Its Google Maps listing places it under Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

314 S Stanton St, El Paso, TX 79901

[Google Maps](https://www.google.com/maps?cid=17991069414544923981) · +19155257567
Checked: 2026-09-14
- Source: https://www.google.com/maps?cid=17991069414544923981