W swym ironicznym artykule dla serwisu BuzzFeed.com Matt Stopera uznał „Woohoo” za jedną z piosenek, które spotkałyby się z dużym sukcesem komercyjnym, gdyby „osoby heteroseksualne nie istniały”Stopera, Matt (2017-06-27). „28 Songs That Shouldn’t Have Flopped But Straight People Exist”. buzzfeed.com. [dostęp 2017-07-29]..

Recenzje Piosenka uzyskała pozytywne opinie krytyków muzycznych. Magazyn Daily Star porównał utwór do dokonań Kelis i M.I.A. oraz określił go jako „pyskaty numer dancehall”. Rob Harvilla, współpracujący z nowojorskim tygodnikiem The Village Voice, uznał „Woohoo” za miks utworów „Milkshake” Kelis i „Lip Gloss” Lil’ Mamy wzbogacony o „wspaniałe elektroniczno-syntezatorowe brzmienia”, doceniając przy okazji gościnny wkład raperski Nicki Minaj. Według Sary D. Anderson, recenzentki portalu AOL Music, „prowokacyjny dancehallowy utwór umiejętnie połączył potężny głos Aguilery z taktykami MC Minaj”. Chris Ryan z MTV Buzzworthy nazwał singel „aktem nieprzyzwoitego, klubowego funky-popu”, dodając bez ogródek: „W Nicki Minaj Aguilera odnalazła idealną towarzyszkę swoich ‘erotycznopopowych’ przygód”. Powołał się także na kompozycje Rihanny „Rude Boy” i Gwen Stefani „Hollaback Girl” jako inspiracje dla „Woohoo”, uznając zresztą dzieło Aguilery za ich „brudniejszą kuzynkę”.