Naomi Heights Nursing & Rehabilitation Center is a nursing home located in Alexandria , Louisiana. This nursing home was first approved to provide Medicare and Medicaid services on 06/01/1997. It has 139 certified beds. Naomi Heights Nursing & Rehabilitation Center is located 2421 E. Texas Avenue, Alexandria, LA 71301 and can be contacted via phone number (318) 443-5638.