Obtuvo críticas generalmente positivas de parte de la prensa, quien la consideró como «la canción sobresaliente» del álbum, además de que «con canciones como "Papa Don't Preach", Madonna hizo la transición de "pop-tart" a una artista consumada, al unirse con íconos de la década de 1980 como Michael Jackson y Prince».