Cookeville Medical Clinic RHC. 225 N Willow Ave Suite 2. Cookeville, TN 38501. 931-528-8899. Fax: 1-866-449-4618. Crossville Medical Clinic. 229 Interstate Drive St 105, Crossville, TN 38555. 931-250-5230. Fax: 1-833-314-0425. Gainesboro Medical Clinic. 402 East Gore Ave., Gainesboro, TN 38562 . 931-268-6899 . Fax: 1-855-736-3491.