There are 384 miles of road to choose from in the Smokies. Most are paved, and even the gravel roads are maintained in suitable condition for standard passenger cars. Travel speeds on most of the park's paved roads average 35 miles per hour. Traffic and Travel Tips