 "Fergalicious" received positive reviews for music critics.Bill Lamb of "About.com" rated it four out of five stars, liking better than the previous single "London Bridge" which he found "reaked of sleaze".He praised the song as "a sassy, fluffy party tune that should be lighting up pop radio within weeks."