Memory Stones Headstones & Memorials in New Mexico
In-stock granite headstones, monuments and grave markers delivered across New Mexico, with personalization and clear pricing.
Custom Memorials Throughout New Mexico
Memory Stones serves families across New Mexico with in-stock granite headstones, monuments, and grave markers. We deliver memorials in Albuquerque, Las Cruces, Rio Rancho, Santa Fe, Roswell, and to cemeteries statewide, with installation available as a separate service.
While our nearest showroom is in Enid, OK, every memorial is personalized with you remotely and delivered anywhere in New Mexico — no travel required. Our specialists help you choose the granite color, size, shape, and engraving that honors your loved one's unique story.
Nearest Memory Stones showroom to Albuquerque: Enid, OK, about 498 miles away (straight-line distance).
Our memorials are finished from premium natural granite and held in stock so you can confirm availability and price up front. We arrange delivery to cemeteries throughout New Mexico for each order.
Shop Memorials Available in New Mexico
Cities We Serve in New Mexico
Don't see your town? We deliver throughout New Mexico; installation is a separate service and follows each cemetery's rules. Call (888) 391-7642.
Veterans Cemeteries in New Mexico
The VA lists 2 national cemeteries in New Mexico (2 not marked closed to new burials), plus 3 state, territory or tribal Veterans cemeteries built with VA grants and run by the state or tribe.
In national, state Veterans and military post cemeteries, the cemetery orders the government headstone or marker. A headstone from Memory Stones is privately purchased: in a private cemetery the cemetery officials must permit the style, and setting fees are a private cost. For a Veteran who served on or after April 6, 1917 and has a privately purchased headstone, the VA offers a medallion to attach to it. See our Veteran headstone and VA benefits guide and cemetery headstone rules guide.
VA national cemeteries
- Fort Bayard National Cemetery · Fort BayardOpen
- Santa Fe National Cemetery · Santa FeOpen
State, territory and tribal Veterans cemeteries (VA grant-funded)
- Angel Fire State Veterans Cemetery · Angel FireOpen
- Fort Stanton State Veterans Cemetery · Fort StantonOpen
- Gallup State Veterans Cemetery · GallupOpen
Source: U.S. Department of Veterans Affairs, national cemeteries list and grant-funded cemeteries list, checked October 23, 2026. Burial space status is as listed by the VA; confirm with the cemetery.
