In a retrospective review, Allmusic gave Rocka Rolla a rating of 2.5 out of five stars, and said that while it was a "sketchy and underfocused debut," the album "definitely hints at Judas Priest's potential and originality."