You can bike the paved and unpaved roads, but bikes are not allowed on hiking trails. There are no bike lanes or paved shoulders in the park. Ride in single file and be alert! Expect large buses and RVs on the road.
The Salt Valley and Willow Springs dirt roads are less traveled than the paved roads, but they are more suited to mountain bikes due to washboards, deep sand, and other obstacles.