All That Music and Video

All That Music and Video is the El Paso flagship. Located on the Fountains at Farah Promenade under Best Buy, the shop carries the region's largest organized selection of quality vintage and new 180g vinyl, CDs, and DVD video. What sets it apart for any serious collector is the in-house public computer database that indexes roughly 10,000 LPs in inventory, which diggers can search by artist or title without ever leaving the counter. That feature alone makes All That Music one of the most collector-friendly record stores in the Southwest.

The shop operates as a full Collector's Marketplace, meaning the inventory skews toward collector-grade pressings alongside new releases. For the El Paso scene specifically, All That Music is also the Record Store Day anchor: the largest RSD event in the region runs here every April with exclusive stock, early lines, and in-store programming. Pair this feature with our El Paso area guide for the complete borderland vinyl route.

Inside the Promenade

The shop occupies a substantial footprint on the lower Promenade level of the Fountains at Farah. Walking in, the first thing you notice is the organization. Records are arranged by genre and alphabetized with enough precision that you can find what you are looking for without help. Vintage 180g reissues sit in their own section. New releases are prominently displayed. The CD wall is deeper than most 2026 record shops can be bothered to maintain, and DVD video has its own footprint that most shops have abandoned entirely.

The Fountains at Farah setting is unusual for a vinyl flagship. Most cities place their top record store in a walkable downtown neighborhood or an arts district. El Paso's flagship is inside a shopping center, which actually works in the shop's favor: parking is free and abundant, air conditioning is real (this matters in July), and the Promenade location means you can pair a record stop with everything else a shopping center offers, including dinner and coffee afterward.

What to dig for: vintage 180g reissues, organized genre depth, CDs and DVD video alongside vinyl, Record Store Day exclusives on release day, and the kind of stock variety that rewards a return visit every few weeks.

The 10,000 LP Database

The database is the single most differentiated feature at All That Music and the one that most deserves attention in a store spotlight. It lowers the friction of hunting specific titles to near zero. For a traveling collector who is only in El Paso for a weekend and has a want-list, the database converts what would be hours of bin-combing into minutes of targeted pulls. For a local, it turns the shop into a searchable extension of any collector's personal inventory system.

This is also why All That Music works well for sellers. The shop buys collections, and the database helps staff appraise intake faster than an unorganized shop could. If you are relocating to or from El Paso and need to move a collection, this is the place to call first.

Collector's Marketplace

All That Music describes itself as a Collector's Marketplace, not just a record store, and the distinction is worth unpacking. A record store sells records. A Collector's Marketplace operates under the understanding that the people walking in are often serious collectors who know what they are looking for, have want-lists, and care about pressing details. The inventory reflects that: clean vintage pressings, well-curated new releases, rarer 180g reissues, and the kind of deep-catalog material that general shops do not prioritize.

For Record Store Day, this orientation matters. All That Music runs the largest RSD event in El Paso and the broader West Texas region, and the shop's Record Store Day allocations reflect its collector-marketplace reputation. Lines form early. The exclusive stock goes fast. Bring coffee and patience.

Plan an El Paso Dig

All That Music is the natural flagship stop for any El Paso vinyl weekend. Pair with the two downtown shops for a complete one-day route:

• Morning: Start at All That Music (8889 Gateway W Ste 3015) when the shop opens at 11am. Budget 90 minutes and use the 10,000 LP database to pull specific titles.
• 15 minutes west to downtown: Sound Decay Records at 314 South Stanton for vintage punk and metal. Park once near Stanton.
• Walking distance: Atomic Wax at 501 Texas Avenue (San Carlos Building) for rotating used vinyl and vintage goods.
• Further afield: Las Cruces, NM (45 minutes north), Albuquerque (4.5 hours), or a border crossing to Juarez if you have the passport.

Plan Your Visit

All That Music and Video

Fountains at Farah Promenade, under Best Buy. El Paso's Collector's Marketplace flagship with a 10,000 LP searchable database.

Address: 8889 Gateway W Ste 3015, El Paso, TX 79925
Phone: (915) 594-9900
Hours: Mon-Thu 11am-8pm, Fri-Sat 11am-9pm, Sun 12pm-7pm
Web: allthatmusic.com
Facebook: All That Music and Video on Facebook
Instagram: @allthatmusicep

Getting there

The Fountains at Farah sits off Gateway West on El Paso's east side, easily reached from I-10. From downtown El Paso, 15 minutes east. From El Paso International Airport, 10 minutes south. From Las Cruces, NM, 45 minutes south on I-10. Parking is free and abundant in the Fountains at Farah lots; enter the mall via the lower-level entrance near Best Buy for the shortest walk to the shop.

Make a day of it

The Fountains at Farah has restaurants, coffee, and general retail surrounding the Promenade, so you can make All That Music the anchor of a full afternoon without driving again. Combine with a downtown evening for the full El Paso record route: the two downtown anchors (Sound Decay and Atomic Wax) pair with a Union Plaza dinner and a Mount Franklin sunset for a classic borderland weekend.

Flagship, marketplace, database. El Paso's best record stop is on the Promenade.