"Ms. New Booty" received generally mixed reviews from music critics who questioned Bubba's decision to deliver a cliché mainstream hip-hop track.

Mike Diver of Drowned in Sound said that despite the inclusion of the Ying Yang Twins, the song doesn't steer away from Bubba's laidback flow of sexual content over dance-worthy production.

"[3] Pitchfork writer Tom Breihan found the song's production lacking in creativity but backhandedly said that its "depressingly boring, but it's done its job, giving Bubba his biggest-ever hit.

[5] Peter Relic of Rolling Stone found the song derivative of other southern hip-hop tracks, in terms of lyrical subject and production, saying that it "further suggest Sparxxx is trying to fit new rims on retreads.

[11] Directed by Marcus Raboy,[12] the video places Bubba and actor/comedian Bryan Callen as hosts for an infomercial promoting a female-targeted product that "enhances" their butts.