Rehabilitation/Wellness Center: 1910 Redrock Drive | Gallup, NM 87301 | 505-863-7136. Home Health & Hospice Care: 211 East Aztec Ave | Gallup, NM 87301 | 505-863-7041. Rapid Care: 1850 E. Hwy 66. Gallup, NM 87301 | 505-488-2603. How To Find Us. 1901 Red Rock Drive | ….