Tras su lanzamiento, "Like a Prayer" fue mayoritariamente elogiado por los críticos de música.