Gateway Medical Center Location 1574 Medical Center Parkway Suite 104 Murfreesboro, TN 37129 Phone: 615-225-2070 GET DIRECTIONS Gateway New Salem Location 1636 New Salem Highway / Hwy. 99 Suite D Murfreesboro, TN 37128 615-900-1176 GET DIRECTIONS.