She' s very sensitive, so be careful not to hurt her feelings, Leticia is a person you do not want to lose as a friend or lover. Discover Leticia holiday and discover the best time and places to visit. Situated deep in the Amazon jungle, on the border with Colombia, Peru and Brazil, Leticia is a starting point for adventure tours and river trips. Léticia is a city in the Amazon region of Colombia. The city Leticia in the southeast of Colombia lies on the Amazon on the border between Colombia, Brazil and Peru.