The 69-year-old former Beatle and his wife Nancy Shevell, 51, were surrounded by a "ring of steel" throughout their two-day trip to Bogota, and even flew in and out of the city - which has one of the world's highest crime rates - from the military airport.
A source told the Daily Mirror newspaper: "From the moment Paul's plane landed to the moment he left, officials designated 1,400 police for the whole two days.
"It is a massive security operation because he's the biggest star to ever go to the country.
"Although there haven't been any specific threats, nobody left anything to chance."
However, the insider insists Paul made no demands for the security measure. The source added: "Paul is very easy-going. His only concern is putting on an amazing show for his fans."
Meanwhile, the 'Hey Jude' hitmaker's wealth increased by a third last year thanks to his marriage to businesswoman Nancy, and earned him the number three place on the Sunday Times' Rich List of Music Millionaires.
His wife brought a £150 million fortune to the marriage when they wed in October 2011 due to her share her father's company, New England Motor Freight, taking Paul's wealth from £495million to £665million.