I think I remember seeing the sign that cycling was not permitted there. Great place for a hike though. As clasher says, take the roads it's a beautiful area. Or if you want a trail, Caledon Trailway not too far away is very nice.
http://webhome.idirect.com/~brown/caledon.html