Gun Stores in New Mexico

98 stores across New Mexico. Pick a city for full listings with phone numbers, or scroll down for smaller towns.

🏆 The Best Gun Stores in New Mexico — our 2026 data-driven ranking

Cities

Other towns in New Mexico

B.A. USAAlto

244 State Highway 220, Alto, NM 88312-9535

+15756263871 [email protected]

Bear Foot Custom KydexAztec

815 La Plata Ave, Aztec, NM 87410-2214

+15054197942 [email protected] Website

Truth And Justice FirearmsBelen

819 Paseo de las Gladiolas, Belen, NM 87002

+15053016326

Hi-power SportsBloomfield

100 S 4th St, Bloomfield, NM 87413-5900

15053337684 Website

Bring the Edge - Licensed FFLChaparral

Javelina St, Chaparral, NM 88081, United States, Chaparral, NM 88081

+15756368982 [email protected] Website

J & E Supply LLCClayton

20 Skidmore Ln, Clayton, NM 88415-7281

+15754207825 [email protected] Website

Red Mountain Bunker, LLCDeming

4760 Cochise Rd SW, Deming, NM 88030

+15755447999 [email protected] Website

Land Of EntrapmentEdgewood

1890 OLD HWY US 66 (NM-333, Edgewood, NM 87015

5053237296 Website

Last Breath FirearmsGila

411 State Highway 211, Gila, NM 88038-9526

+15059771706 [email protected]

Papa's PawnGrants

313 N First St, Grants, NM 87020-2542

15052877296 Website

Outback Fire ArmsLas Vegas

505 6th St, Las Vegas, NM 87701-3901

+15054251772

Carols GunsLordsburg

774 E Motel Dr, Lordsburg, NM 88045-2213

15755428005

Sci Tac LlcLos Alamos

1908 Deacon St, Los Alamos, NM 87544-3096

15056905008 Website

Nemesis FirearmsLos Lunas

1930 Main St NE, Los Lunas, NM 87031-6300

+15055652363 [email protected] Website

Los Ranchos Gun ShopLos Ranchos de Albuquerque

6621 4th St NW, Los Ranchos de Albuquerque, NM 87107

5053454276 Website

Southwest ArmsLovington

618 S Main St, Lovington, NM 88260-4715

+15753963928 [email protected] Website

JP Gunsmithing and SalesMayhill

Forest Rd, Mayhill, NM 88339

+15756873974 [email protected]

Sleepy Hollow Firearms LLCMora

#4 CR A035, Mora, NM 87732

+15055018774 [email protected] Website

Fouch FirearmsPeralta

3589 State Highway 47, Peralta, NM 87042-8470

+15059160575 [email protected] Website

Undisturbed ArmoryPortales

117 W 2nd St, Portales, NM 88130-6201

5752264899

Oh, Shoot Gun ShopRoy

120 E 3rd St, Roy, NM 87743

5754850074 Website

Old West Gun WorksSanta Cruz

323B NM-76, Santa Cruz, NM 87567

+15054266043 [email protected] Website

Son Ova Gun FFL ArmsSanta Teresa

5305 McNutt Rd, Santa Teresa, NM 88008-9605

+15755651802 [email protected] Website

MadKat's Guns & AmmoTimberon

201 Riverside Rd, Timberon, NM 88350-9702

+15759872523 [email protected]

Gunher's Guns & AmmoTruth or Consequences

217 E 3rd Ave, Truth or Consequences, NM 87901-2445

+15758942666 [email protected]

Moore Precision FirearmsWilliamsburg

802 Olivo St, Williamsburg, NM 87901

+15757402928 [email protected]