Recepção crítica

Chris Ryan da MTV descreveu a canção como "um hino exuberante para um amor que é 'quente como o México'".^[14] Bill Lamb da About.com fez uma comparação com a canção clássica de 1987 de Madonna, "La Isla Bonita", embora com uma "linha contemporânea".^[15] Em uma análise separada, Lamb acrescentou que "Enquanto 'Alejandro' não seria susceptível de ser identificado como o melhor de Lady Gaga, é mais uma joia em sua coroa sólida de sete hit singles consecutivos."^[16] Evan Sawdey do PopMatters disse que "os vocais de Gaga soam como os da Shakira, no refrão".^[17] Ben Patashnik do NME chamou a canção de "luz no coração".^[18] Michael Hubbard do MusicOMH elogiou a canção chamando-a de "brilhante e cativante, enganosamente simples e maravilhosamente melancólica",^[12] enquanto Sarah Hajibagheri da revista The Times foi mais negativa por ser um "gorjeio Latino doloroso [e um] aspirante a rejeição pela Eurovisão."^[19] James Reed do the Boston Globe também fez uma análise negativa da música, escrevendo que "é uma faixa de dança morna na qual ela repete o título da canção vezes sem conta como se tivesse mais nada a dizer."^[20]As comparações com os grupos de música pop suecos ABBA e Ace of Base, foram constantes nas revisões. Paul Lester da BBC considerou que "[Alejandro] move a um ritmo Ace of Base".^[21] Lindsey Fortier da Billboard comparou-a com "Don't Turn Around" dos Ace of Base e "Fernando" dos ABBA, acrescentando que "no final da canção, Alejandro, Fernando e Roberto não são os únicos dispensados  — o ouvinte que está dançando a canção também é dispensado".^[10][10] Sal Cinquemani da Slant Magazine também fez uma ligação aos Ace of Base chamando a canção de uma homenagem a eles.^[11] Stephen Thomas Erlewine da Allmusic denotou a canção como uma "revisão actualizada dos ABBA".^[22] Mikael Wood do Los Angeles Times chamou-a de "espumante" e também comparou-a com o estilo dos ABBA.^[23] Jon Dolan da revista Rolling Stone chamou a canção de "uma paródia amorosa dos ABBA".^[24] Scott Plagenhoef da Pitchfork Media observou que "apesar de 'Alejandro' ser uma metamorfose dos ABBA, sai muito moderna, em parte porque o pop e hip-hop dos EUA está actualmente baseando-se fortemente em Europop, hi-NRG, e dance music".^[25] Brian R. Fitzgerland do The Wall Street Journal fez uma comparação, mas desta vez era com a música de Madonna de 1987, "Who's That Girl", da trilha sonorado do filme de mesmo nome.^[26] Robert Copsey do Digital Spy deu a canção cinco de cinco estrelas () e também comparou-a com música de Madonna "La Isla Bonita", e algumas músicas dos Ace Of Base, mas sentiu que Gaga acrescentou "seu próprio toque para o trabalho dela".^[27] Ele também elogiou as melodias da música descrevendo-as como "incrivelmente cativantes" e as letras como "melancólicas".^[27]