In an retrospective review, Jesse Ducker from Albumism wrotesaid about "O.P.P.", "It’s one of the most light-hearted songs about infidelity this side of [[Clarence Carter]]’s “[[Back Door Santa]]”, as [[Treach]] gleefully lists the virtues of engaging in sexual congress with someone else’s girl."<ref>{{cite web|url=https://www.albumism.com/features/naughty-by-nature-eponymous-second-album-naughty-by-nature-turns-30-anniversary-retrospective|publisher=Albumism|date=August 31, 2021|first=Jesse|last=Ducker|title=Naughty By Nature's Eponymous Second Album 'Naughty By Nature' Turns 30 — Anniversary Retrospective|accessdate=October 3, 2021}}</ref> Stanton Swihart fromof [[AllMusic]] felt it's "a song that somehow managed the trick of being both audaciously catchy and subversively coy at the same time." He added, "Its irrepressible appeal was so widespread, in fact, that it played just as well to the hardcore heads in the hood as it did to the [[hip-hop]] dabblers in the suburbs."<ref>{{cite web|first= Stanton |last= Swihart |title= Naughty by Nature – ''Naughty by Nature'' |publisher= [[AllMusic]] |access-date= November 4, 2020 |url= https://www.allmusic.com/album/naughty-by-nature-mw0000272277}}</ref>
Upon the single release, [[Larry Flick]] from ''[[Billboard (magazine)|Billboard]]'' remarked that the here, the [[Naughty by Nature|act]] "drops samples of the [[The Jackson 5|Jackson Five]]'s "[[ABC (The Jackson 5 song)|ABC]]" "onto a rousing hip-hop beat-base. Anthemic rhymes are icing on the cake. Have a taste."<ref>{{cite magazine|first= Larry |last= Flick |title= Single Reviews |magazine= [[Billboard (magazine)|Billboard]] |date= July 13, 1991 |page= 77 |access-date= October 23, 2020 |url= https://worldradiohistory.com/Archive-Billboard/90s/1991/BB1991.pdf |author-link= Larry Flick}}</ref> James Bernard from ''[[Entertainment Weekly]]'' described it as "a sly, body-rocking tune with a melodic [[pop music|pop]] hook and plenty of cute double entendres".<ref>{{cite magazine|first= James |last= Bernard |title= Naughty by Nature |magazine= [[Entertainment Weekly]] |date= October 4, 1991 |access-date= November 11, 2020 |url= https://ew.com/article/1991/10/04/naughty-nature/}}</ref> Dennis Hunt from ''[[Los Angeles Times]]'' viewed it as a "lively, lewd hit single", "which is cleverly constructed on the framework of the Jackson 5’s bubble-gum soul classic".<ref>{{cite newspaper|first=Dennis|last=Hunt|title=In Brief|work=[[Los Angeles Times]]|date=September 29, 1991|page=|accessdate=January 22, 2023|url=https://www.latimes.com/archives/la-xpm-1991-09-29-ca-4484-story.html}}</ref> A reviewer from ''[[Music & Media]]'' commentedwrote, "It's further proof of the new direction in [[rap music|rap]] heading more towards a normal pop song. The combination of the piano hook and the female backup makes this funky rhyme memorable."<ref>{{cite magazine|title= New Releases Singles |magazine= [[Music & Media]] |date= October 5, 1991 |page= 10 |access-date= October 20, 2020 |url= https://worldradiohistory.com/UK/Music-and-Media/90s/1991/MM-1991-10-05.pdf}}</ref> Johnny Lee from ''[[Smash Hits]]'' declared the song as "everso jumpy".<ref>{{cite magazine|first= Johnny |last= Dee |url= https://www.flickr.com/photos/57779449@N02/50090766442/in/album-72157715017331281/ |title= New Singles |magazine= [[Smash Hits]] |date= January 20, 1993 |page= 49 |access-date= January 4, 2023}}</ref>
