Biking is very common in Holland. You will see bikes everywhere. Utrecht has good bike paths and road signs. City bike racks are located throughout the city center. You can rent a bike at:

Laag Catharijne 
Catharijnesingel 34
3511 GC Utrecht
Call: +3130231678