Tennessee Flag Fentress County is located in north-central Tennessee on the eastern side If you're new here, you may want to subscribe to my free Email alerts. Thanks for visiting!Welcome Back!