Of course it's possible, and a quick search of the forums will bring up many similar stories. You could also tour on a unicycle, or roller blades, or riding your bicycle backwards. There are no formal rules.
The tricky thing is picking a gear that you can mash up hills on all day but won't throw you out of the saddle on the downhill.