Trace Extended Care & Rehabilitation
Reach your potential at Trace Extended Care & Rehabilitation, a distinguished nursing home in Houston, MS, that offers short-term rehabilitation and long-term care. Here, reisdents receive top-notch care for their healthcare needs around the clock. Medicare and Medicaid are also accepted to help ease residents’ financial burdens.
Dedicated to improving residents’ living experiences, physical, occupational, and speech therapy are also provided. Social events and engaging fitness programs are also conducted to allow residents to interact with their surroundings and live actively. Here, residents will surely thrive in retirement, accompanied by the community’s supportive setting.
Capacity and availability
This home usually has availability
Staffing Data
Reporting period: October 1 – December 31, 2025 (Q4 2025). Source: CMS Payroll-Based Journal report.
Nursing staff breakdown
Q4 2025 · Oct 1 – Dec 31Registered Nurse
Manages medical care and health needs.
Licensed Practical Nurse
Assists with medical care and medications.
Certified Nursing Assistant
Helps with daily care and mobility.
Contractor staffing
Q4 2025 · Oct 1 – Dec 31Total hours from contractors
2,058 contractor hours this quarter
Staff by category
Q4 2025 · Oct 1 – Dec 31| Certified Nursing Assistant | 38 | 0 | 38 | 10,477 | 92 | 100% | 6.9 |
| Licensed Practical Nurse | 17 | 0 | 17 | 3,323 | 92 | 100% | 7.8 |
| Registered Nurse | 8 | 0 | 8 | 2,642 | 92 | 100% | 7.8 |
| Clinical Nurse Specialist | 3 | 0 | 3 | 799 | 66 | 72% | 7.6 |
| Physical Therapy Aide | 0 | 2 | 2 | 579 | 70 | 76% | 8.2 |
| Qualified Social Worker | 0 | 2 | 2 | 546 | 67 | 73% | 8.1 |
| Speech Language Pathologist | 0 | 3 | 3 | 529 | 69 | 75% | 7.7 |
| Dietitian | 1 | 0 | 1 | 514 | 64 | 70% | 8 |
| Nurse Practitioner | 1 | 0 | 1 | 512 | 64 | 70% | 8 |
| Mental Health Service Worker | 1 | 0 | 1 | 478 | 61 | 66% | 7.8 |
| RN Director of Nursing | 1 | 0 | 1 | 446 | 57 | 62% | 7.8 |
| Respiratory Therapy Technician | 0 | 1 | 1 | 342 | 55 | 60% | 6.2 |
| Administrator | 1 | 0 | 1 | 281 | 35 | 38% | 8 |
| Physical Therapy Assistant | 0 | 1 | 1 | 61 | 22 | 24% | 2.8 |
38 Certified Nursing Assistant
17 Licensed Practical Nurse
8 Registered Nurse
3 Clinical Nurse Specialist
2 Physical Therapy Aide
2 Qualified Social Worker
3 Speech Language Pathologist
1 Dietitian
1 Nurse Practitioner
1 Mental Health Service Worker
1 RN Director of Nursing
1 Respiratory Therapy Technician
1 Administrator
1 Physical Therapy Assistant
Penalties and fines
Federal penalties imposed by CMS for regulatory violations, including civil money penalties (fines) and denials of payment for new Medicare/Medicaid admissions.
Source: CMS Penalties Database (Data as of Jan 2026)
Fines amount comparison
Fines amount comparison
No penalties in the past 3 years
No civil money penalties or payment denials were reported in the last 3 years.
Quality of care over time
These measures show how residents usually do over time at this home, based on health outcomes and preventive care.
Long-stay resident measures
Short-stay resident measures
Facility Characteristics
Source: CMS Long-Term Care Facility Characteristics (Data as of Jan 2026)
Programs & Services
Residents Group
Residents meet regularly to discuss policies, care quality, and activities
Family Member Group
Family members meet regularly to discuss policies, care quality, and activities
Active Family Council
Organized group of family members that meets regularly to discuss facility policies, resident care, and activities.
Active Resident Council
Organized group of residents that meets regularly to discuss facility policies, quality of life, and activities.
What does this home offer?
On-site Medical Care and Health Services
Places of interest near Trace Extended Care & Rehabilitation
1.1 miles from city center
Estimated distance in miles from Houston's city center to Trace Extended Care & Rehabilitation's address, calculated via Google Maps.
Calculate Travel Distance to Trace Extended Care & Rehabilitation
Add your location
Compare Nursing Homes around the area
The information below is reported by the Mississippi State Department of Health, Bureau of Health Facilities Licensure.
| North Pointe Health Rehabilitation Services | NH MC | Meridian | 60
Facility
60
MS AVG
70
Rank
#121 / 266 |
90.0%
Facility
90.0%
MS AVG
84.3
Rank
#44 / 108 | +7% | 6.35
Facility
6.35
MS AVG
4.63
Rank
#4 / 116 | +6% | +37% | $0
Facility
$0
MS AVG
$40.1k
Rank
#1 / 120 | 8
Facility
8
MS AVG
16.9
Rank
#10 / 115 | 2.7
Facility
2.7
MS AVG
3.8
Rank
#17 / 115 | - | 54 | - |
13
Facility
13
MS AVG
33
Rank
#234 / 319 | - | $7.6MFiscal year ending 12/2023
Facility
$7.6MFiscal year ending 12/2023
MS AVG
$9.6M
Rank
#51 / 112 | $3.3MFiscal year ending 12/2023
Facility
$3.3MFiscal year ending 12/2023
MS AVG
$3.5M
Rank
#62 / 112 | 43.3%Fiscal year ending 12/2023
Facility
43.3%Fiscal year ending 12/2023
MS AVG
37.9%
Rank
#79 / 112 | 255340 | ||||
| Bedford Care Center of Petal | NH MC SNF | Petal | 60
Facility
60
MS AVG
70
Rank
#121 / 266 |
95.0%
Facility
95.0%
MS AVG
84.3
Rank
#18 / 108 | +13% | 5.42
Facility
5.42
MS AVG
4.63
Rank
#18 / 116 | -7% | +17% | $22.2k
Facility
$22.2k
MS AVG
$40.1k
Rank
#87 / 120 | 5
Facility
5
MS AVG
16.9
Rank
#4 / 115 | 1.7
Facility
1.7
MS AVG
3.8
Rank
#3 / 115 | - | 57 | - |
27
Facility
27
MS AVG
33
Rank
#188 / 319 | Bedford Health Properties, LLC | $6.6MFiscal year ending 12/2023
Facility
$6.6MFiscal year ending 12/2023
MS AVG
$9.6M
Rank
#62 / 112 | $3.1MFiscal year ending 12/2023
Facility
$3.1MFiscal year ending 12/2023
MS AVG
$3.5M
Rank
#78 / 112 | 47.4%Fiscal year ending 12/2023
Facility
47.4%Fiscal year ending 12/2023
MS AVG
37.9%
Rank
#76 / 112 | 255149 | ||||
| Sunshine Health Care | NH SNF | North Pontotoc | 60
Facility
60
MS AVG
70
Rank
#121 / 266 |
90.3%
Facility
90.3%
MS AVG
84.3
Rank
#41 / 108 | +7% | 7.56
Facility
7.56
MS AVG
4.63
Rank
#2 / 116 | -9% | +63% | $0
Facility
$0
MS AVG
$40.1k
Rank
#1 / 120 | 3
Facility
3
MS AVG
16.9
Rank
#2 / 115 | 1.0
Facility
1.0
MS AVG
3.8
Rank
#1 / 115 | - | 54 | - |
46
Facility
46
MS AVG
33
Rank
#106 / 319 | Sunshine Health Care, Inc | $7.0MFiscal year ending 12/2023
Facility
$7.0MFiscal year ending 12/2023
MS AVG
$9.6M
Rank
#85 / 112 | $4.2MFiscal year ending 12/2023
Facility
$4.2MFiscal year ending 12/2023
MS AVG
$3.5M
Rank
#58 / 112 | 60.5%Fiscal year ending 12/2023
Facility
60.5%Fiscal year ending 12/2023
MS AVG
37.9%
Rank
#23 / 112 | 255319 | ||||
| Vicksburg Convalescent Center | NH SNF | Vicksburg | 100
Facility
100
MS AVG
70
Rank
#67 / 266 |
78.0%
Facility
78.0%
MS AVG
84.3
Rank
#87 / 108 | -7% | 3.46
Facility
3.46
MS AVG
4.63
Rank
#104 / 116 | -20% | -25% | $0
Facility
$0
MS AVG
$40.1k
Rank
#1 / 120 | 5
Facility
5
MS AVG
16.9
Rank
#4 / 115 | 2.5
Facility
2.5
MS AVG
3.8
Rank
#15 / 115 | - | 78 | - |
74
Facility
74
MS AVG
33
Rank
#5 / 319 | Vicksburg Management Associates, LLC | $8.8MFiscal year ending 12/2023
Facility
$8.8MFiscal year ending 12/2023
MS AVG
$9.6M
Rank
#41 / 112 | $5.0MFiscal year ending 12/2023
Facility
$5.0MFiscal year ending 12/2023
MS AVG
$3.5M
Rank
#23 / 112 | 57.2%Fiscal year ending 12/2023
Facility
57.2%Fiscal year ending 12/2023
MS AVG
37.9%
Rank
#38 / 112 | 255253 | ||||
| Trace Extended Care & Rehabilitation | NH | Madison Houston (East Madison Street) | 60
Facility
60
MS AVG
70
Rank
#121 / 266 |
81.0%
Facility
81.0%
MS AVG
84.3
Rank
#80 / 108 | -4% | 5.37
Facility
5.37
MS AVG
4.63
Rank
#18 / 116 | +6% | +16% | $0
Facility
$0
MS AVG
$40.1k
Rank
#1 / 120 | 30
Facility
30
MS AVG
16.9
Rank
#96 / 115 | 7.5
Facility
7.5
MS AVG
3.8
Rank
#112 / 115 | 3 | 49 | - |
32
Facility
32
MS AVG
33
Rank
#171 / 319 | - | - | - | - | 255306 |
Frequently Asked Questions about Trace Extended Care & Rehabilitation
What neighborhood is Trace Extended Care & Rehabilitation in?
Trace Extended Care & Rehabilitation is in the East Madison Street neighborhood.
Is Trace Extended Care & Rehabilitation in a walkable area?
Trace Extended Care & Rehabilitation has a walk score of 32. Somewhat walkable. A few nearby services may be reachable on foot, but most trips require transportation.
Are pets allowed at Trace Extended Care & Rehabilitation?
No, Trace Extended Care & Rehabilitation has a no-pet policy.
Does Trace Extended Care & Rehabilitation operate as a for-profit or non-profit?
Trace Extended Care & Rehabilitation is registered as a for-profit.
What is the address of Trace Extended Care & Rehabilitation?
Trace Extended Care & Rehabilitation is located at 1000 East Madison, Houston, MS 38851.
What is the phone number of Trace Extended Care & Rehabilitation?
(662) 456-1100 will put you in contact with the team at Trace Extended Care & Rehabilitation.
Is Trace Extended Care & Rehabilitation Medicare or Medicaid certified?
Yes — Trace Extended Care & Rehabilitation is a CMS-certified provider of Medicare and Medicaid.
Guides for Better Senior Living
Care Cost Calculator: See Prices in Your Area
Nursing Home Data Explorer
Don’t Wait Too Long: 7 Red Flag Signs Your Parent Needs Assisted Living Now
The True Cost of Assisted Living in 2025 – And How Families Are Paying For It
Understanding Senior Living Costs: Pricing Models, Discounts & Financial Assistance





