My blog here talks about the Popayan, Pasto, Mocoa area, which I passed through and stayed at recently. Several days with locals in Garzón. No issues with criminals. There was rain and landslides there though so maybe they were laying low. The US State Department has marked all the border states in Colombia as red (high danger) and says they will not assist anyone in those areas, and prohibit their own employees from going there. I think they are close to useless at best.