How Many Licks? VH1 wrote that the single and other tracks from "The Notorious K.I.M." have a "glossier and far more commercial" sound than the rapper's previous releases. The lyrics of "How Many Licks?" are part of a movement in 1990s hip hop music to express sexuality positively. Sexuality studies professor Thomas A. Foster wrote that Lil' Kim reverses a trend in hip hop music which objectifies women for the male gaze and celebrates male sexuality. Gender studies scholar Aine McGlynn described "How Many Licks?" as one of the most sexually-explicit songs to receive airplay. The lyrics describe a woman's interest in oral
How Many Licks? song as an example of how Sisqó pushed the envelope of sexuality in popular culture. Brittany Vincent of "Billboard" noted it as an example of how the rapper was unafraid of exploring sex in her music. An editor for Apple Music included the song on its "Lil' Kim Essentials" playlist, writing that Lil Kim' "more than held her own as an agile and self-possessed MC who pushed hip-hop toward its unalloyed id". However, African-American studies professor Mark Anthony Neal criticized the single for perpetuating the sexual objectification of women. Comparing "How Many Licks?" with American singer Tweet's 2002 song "Oops