Magdalena is a department of Colombia. It was one of the original nine states of the "United States of Colombia." It is in the north of the country. The capital of Magdalena is Santa Marta. It takes its name from the Magdalena River.