There are numerous trails - mostly ATV trails - that are very bike friendly (just be carefully of a few ATVs that tend to travel faster than they should).

Back in Sedona and all along between Sedona and Oak Creek are a smorgasbord of quality singletrack mountainbike trails.