I have no statistics on BOG's safety record.

However, I can say that my one trip there involved passing numerous checkpoints. So many that I first got on Continental's coach-class line 2 hours before the flight but only arrived at the gate 15 minutes before departure.

30 Minutes--Continental check-in
10 Minutes--boarding pass check
20 Minutes--emigration
20 Minutes--X Ray machine
10 Minutes--Manual luggage search (they searched in every pocket of my bag except the one with the Swiss Army knife)
10 Minutes--Pat down by gender
5 Minutes--Continental run X-Ray machine

You may be able to avoid some of these checkpoints if just changing planes.