the only dogs I've seen out biking (mind you, this is on roads) are in trailers. Just kid/baby trailers, with a dog in it instead of a child. See that quite a lot.

Or maybe they're just really hairy children...