Tennessee Medicaid Phone Number phone number where you can talk to a real person regarding Tennessee health program is 1-866-456-8059.