Departma Magdalena (španska izgovorjava: [maɣðaˈlena]) je departma Kolumbije z več kot 1,3 milijona prebivalcev na severu države ob Karibskem morju. Glavno mesto departmaja Magdalena je Santa Marta in je dobil ime po reki Magdaleni. Podedoval je ime ene od prvotnih devetih zveznih držav Združenih držav Kolumbije, ki je vključilo njegovo sedanje ozemlje.