There is a private club called Oak Ridge Sportsmans' Association (ORSA) that has a 1000 yard range that is used quite often for NRA matches like fullbore, high power and others. They also host IDPA, USPSA/IPSC, Steel Challenge, Cowboy Action and 3-gun matches monthly. I'm a member and it costs $120/year. As a member, the competitions are reduced price entry fees. There is a pistol "plinking" range that you can put whatever target you wish (as long as it's not explosive) and shoot to your heart's content as long as you're safe (no fast draw type stuff allowed) and there is no range officer. If you get lucky, you might be the only shooter there, but if not, it's simply a matter of getting people's attention and "going cold" or "hot". Big boys rules apply and clean up after yourself (unless the targets are organic/biodegradable). A new rifle plinking range has just been built, but I'm not sure when it will be operational. The competition bays are open for practice with pistol and shotgun (NO centerfire/bottleneck Rifle), so you can set up your own stages/courses of fire, but you MUST use the exact same targets that are used in competition (IDPA targets). Those bays are unsupervised as well, but please respect the rules and keep the bays nice for comps.
There are other ranges that I know of, but don't use and am unfamiliar with.
An hour and a half north, Greeneville has a private club named TAC2 that also hosts monthly 3-gun and IDPA matches. Not sure of their rules, but I've shot 3-gun matches there quite frequently and they've had 500 yard shots on the clock. However, because you're literally shooting over the access road, they had to shut the other ranges down while that stage was being shot. Check their website if interested.
An hour and a half south is a club in Cleveland and they also have 3-gun and IDPA monthly matches. The name of the club is Cleveland Hunting Rifle and Pistol club (CHRPC). Unfortunately, they don't have access to the 100 yard bay anymore, so all of their stages are short range. Not sure of their rules for general use, but they have a website.
Finding a range in East Tennessee that goes past 300 yards (nevermind 500) will be challenging. We do have the Smoky Mountains to contend with, so there isn't much flat land with straight distances.
Hope this helps.