"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. Nathan Rabin of The A.V. Club found the female glorification vibe of the song tolerable because of Bubba's sensible flow, saying that "he retains a courtly formality that sets him apart." Steve 'Flash' Juon of RapReviews said that the production and Bubba's energetic flow manage to lift the song above subpar lyrics, saying that "Admittedly Bubba's not going to win any "Best Lyric Writing of 2006" awards for this song, but between him and the Ying Yang it's not hard to see who comes off like a champ."
Tom Breihan of Pitchfork Media 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." Jeff Vrabel of PopMatters found it disappointing that Bubba dwindled the talents from his first two albums to deliver an "exceedingly conservative" stripper track. 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."
"Ms. New Booty" debuted at number 87 on the Billboard Hot 100 for the week of February 4, 2006. Two months later, it reached the top 10, moving four spots from number 13 to 9 for the week of April 8, 2006. It peaked at number 7 for the week of May 13, 2006 and was present on the chart for a total of twenty-four weeks.
On July 14, 2006, the song was certified Gold by the RIAA for selling over 500,000 units in the United States.
Directed by Marcus Raboy, the video places Bubba and actor/comedian Bryan Callen as hosts for an infomercial promoting a female-targeted product that "enhances" their butts. It cuts to Bubba giving away the product door-to-door and in places like a chapel and a library, where the product takes effect. The video also features Shay "Buckeey" Johnson of Flavor of Love and Charm School fame.