Un periodista de la revista "Billboard" lo ubicó en la vigésimo sexta posición del "ranking" de las 100 mejores canciones de la artista; destacó su «alegre» estribillo y mencionó que «pocos pueden cantar sobre el deseo y sonar tan exuberante mientras lo hacen, pero [Madonna] ofrece una clase magistral en el desafiante "Open Your Heart", que explota con una vibrante vitalidad de centelleantes sintetizadores».