 "Pretty Girl Rock" received mixed to positive reviews from music critics.Andy Kellman of Allmusic, Mikael Wood of "Entertainment Weekly" and editors of "USA Today", all considered it to be the stand out track from "No Boys Allowed".Eric Henderson of Slant Magazine wrote that the song, "comes on like a cat fight, but it eventually reveals itself to be a tough-loving 'love yourself' anthem, a stately but danceable approximation of Dove's campaign for 'real beauty'".