Stephen Thomas Erlewine de Allmusic afirmó que "Like a Prayer" es el "intento de Madonna más explícito de una importante declaración artística"; y que a pesar de que ella está tratando de ser "seria", Madonna ofrece una gama de canciones pop bien escritas, haciendo al álbum su "mejor y más consistente".