Yes, dogs (and other pets) are allowed on all trails at the New River Gorge. They must be kept on a leash, and it goes without saying that you should bring water for them and clean up after them! We saw lots of doggos hiking with their owners when we were there.