The album received mixed reviews from critics. Many praised the album's musicality but puzzled over Chinn's increasing interest in popular culture and tabloid headlines. A reviewer from The Onions A.V. Club called the album a "veritable Entertainment Tonight of pop culture" that is nonetheless "dead-on musically". The A.V. Club reviewer described the band's sound as a hybrid between the Dead Kennedys and "Weird Al" Yankovic, and ultimately assessed FYULABA as "an enjoyable album." Watkin concludes that "FYULABA is good and sincere and has some things to say."