Nursing homes in Gallup, NM that take Medicare & Medicaid

All states › New Mexico › Gallup

2 nursing homes (skilled nursing facilities) in Gallup are certified by Medicare or Medicaid, with an average CMS rating of 4.5 stars (New Mexico: 2.9). The highest rated is Gallup Nursing & Rehabilitation. 2 accept Medicaid.

Ratings come from CMS and are updated monthly; these are from October 2026. Check each home's latest inspection report and visit in person before you decide.

The map shows the homes that match your filters.

Filter and sort

Overall rating Any2 stars and up3 stars and up 4 stars and up5 stars

Inspection rating Any3 stars and up4 stars and up

Staffing rating Any3 stars and up4 stars and up

Ownership AnyNon-profit For-profitGovernment

Size AnySmall (under 60 beds) Medium (60–120)Large (over 120)

Payment Accepts Medicaid Accepts Medicare

Sort: overall rating Staffing rating Inspection rating Quality rating Nurse hours Fewest fines Beds Name A–Z

2 nursing homes

Nurse hours: the bar is the home; the tick is the New Mexico median (3.44 hours).

Questions about nursing homes in Gallup

Which nursing homes in Gallup accept Medicaid?

2 of 2 are certified for Medicaid, according to CMS, including Gallup Nursing & Rehabilitation, Red Rocks Care Center. Certification doesn't mean a Medicaid bed is open; call and ask, including whether they accept residents whose Medicaid application is pending.

Which accept Medicare for short-term rehab?

2 of 2 are Medicare-certified skilled nursing facilities. The best CMS short-stay quality ratings are at Gallup Nursing & Rehabilitation (5 of 5) and Red Rocks Care Center (4 of 5).

What is the highest-rated nursing home in Gallup?

Gallup Nursing & Rehabilitation has the highest CMS overall rating in Gallup (5 of 5). Ratings are from October 2026.

How do Gallup nursing homes compare with the rest of New Mexico?

Their average CMS rating is 4.5 stars, above the New Mexico average of 2.9. 0 of 2 were fined by CMS in the last three years.

How many nursing homes in Gallup have no CMS fines?

2 of 2 nursing homes in Gallup have no CMS fines in the last three years, according to CMS.

How many 5-star nursing homes are in Gallup?

1 of 2 nursing homes in Gallup is rated 5 stars overall, according to CMS (October 2026).

How much does a nursing home cost in Gallup?

CMS doesn't publish prices, so ask each home for its daily rate. Medicare covers up to 100 days of skilled nursing after a qualifying hospital stay, with daily coinsurance from day 21; Medicaid pays for long-term care for people who meet New Mexico's income and asset rules.

Nursing homes in nearby cities

• Grants (1)
• Casa Blanca (1)
• Farmington (4)
• Bloomfield (1)
• Aztec (1)
• Rio Rancho (3)
• Albuquerque (18)
• Belen (1)
• Los Alamos (1)
• Socorro (1)

All 68 nursing homes in New Mexico ›

Source: CMS Provider Data Catalog, October 2026. Nursing Homes In Each State is independent and not affiliated with CMS or Medicare. About the data.