There are various bike trails within and around Yellowstone and some interesting mountain biking terrain. Xanterra rents bikes from a facility at Old faithful and will give advice on the various trails.
If you are a keen biker you should also check out the various options provided by the operators licensed to provide bike tours and equipment in the Park. For further information go to: