BOGOTÁ, Colombia—"Just landed in Columbia. On my way to the hotel," Paris Hilton tweeted last year as her plane touched down in Bogotá for the opening of one of her handbag shops.

But before she left the airport, there were scores of replies like this: "PARIS, IT'S COLOMBIA, NOT COLUMBIA!!!!" The celebrity great-granddaughter of hotel magnate Conrad Hilton soon corrected her tweet.

Big...