At Planned Parenthood of Tennessee and North Mississippi, we care about your health. We provide essential reproductive healthcare at our four locations in Memphis, Nashville, and Knoxville. You can make an appointment by calling (866) 711-1717 or make an appointment online now! Make An Appointment Online..