Colombia is as safe or safer as anywhere else in South/Central America, and certainly do not miss it. If you need any specific advice on any city or route, feel free to PM me.

You should contact this guy who had started this "bike friendly" thread:

http://www.horizonsunlimited.com/hub...colombia-36877

I know he has a website regarding his hostel and his bike rentals, but contact him to make sure he is still in business.

Thanks
 

Just want to say thanks to those who have responded to this thread. My wife and I are scheduled to kick off our 6 month exploration of South America in Colombia starting in mid November and appreciate this information.