Soledad (Spanish pronunciation: [soleˈðað]) is a municipality in the Colombian department of Atlántico, part of the metropolitan area of Barranquilla. It is 6th in population in Colombia and 3rd in the Caribbean region, after Barranquilla and Cartagena. It is also the city with the highest population growth in Colombia and in 2005 was 455,734 and 2019 683,486. On October 25, 2015 Joao Herrera Iranzo was elected by popular vote as the new mayor of Soledad.