Odbiór krytyczny Profesjonalne recenzje Oceny krytyków Praca Ocena „The Guardian” „i” Jillian Mapes z serwisu Pitchfork napisała w recenzji: „Biorąc pod uwagę podążania [Madonny] za trendami z ostatnich lat, piosence bliżej do szczytu, aniżeli dna sterty. W warstwie dźwiękowej jest ona bardziej powściągliwa niż twórczość z fazy EDM, pozwalając na większe skupienie na detalach, które w większości wypadają dobrze (choć echo i auto-tune to lekka przesada)”. Owen Myers z dziennika „The Guardian” ocenił: „Rozbrajająca pierwsza piosenka z czternastego albumu piosenkarki ma parę wpadek tekstowych, ale przypomina o jej umiejętnościach łączenia stylów muzycznych (…). Jej najbardziej rozbrajającym elementem jest kojące poczucie spokoju”. Sal Cinquemani ze Slant Magazine napisał: „Cukierkowe harmonie Madonny, szczególnie podczas hooku piosenki, z bajeczną słodyczą współbrzmią z żigolakowym wokalem Malumy”. Joey Nolfi z „Entertainment Weekly” nazwał singel „przewiewnym, wakacyjnym hymnem”. Justin Myers z czasopisma „i” ocenił: „«Medellín» nie wywoła w disco rewolucji, stanowi jednak dowód na to, że Madonna nie utraciła jeszcze odważnego ducha (…). Wciąż ma coś do powiedzenia, a my, jak zwykle, jesteśmy zmuszeni do słuchania”.