The only trail in Zion that is both bike and pet friendly is the lovely paved path that is the Pa'Rus Trail that runs along the Virgin River from the Zion Canyon Visitor Center to the Zion Canyon entrance.