Map and Directions About Us | Classes | Directions | Leadership | Mission Statement | What's New Natchez Regional Medical Center 54 Sergeant Prentiss Drive Natchez, MS 39121-1488 Phone: 601-443-2100 Brought to you by Google Maps! Click on the map to navigate. Map navigation will open in a new window; to return to this site, close the window. Get Driving Directions To Natchez Regional Medical Center Directions will open in a new window; to return to this site, close the window. Current Weather Conditions: