Welcome to the Jeep world. If you are scared of getting stuck alone, a winch will be a wise investment.
I am not aware of any trails in Fayettville except for on base. There are less and less places to go all the time. I have a small area here at my place which is near Godwin which is only 20 minutes or so from Fayettville.