The album received generally positive reviews. Most reviewers noted the similarity of the music to the band's previous releases; About.com said that "the sound is more of what we expect and love from BFS; it's pop punk polish that unabashedly leans toward the poppier side of things" and gave Fishin' for Woos four out of five stars, while Allmusic gave the album a rating of three out of five stars and said that "more of the same isn’t necessarily a bad thing, and that’s certainly what Fishin’ for Woos offers" and Rock Sound rated the album seven out of ten, and said that "Bowling For Soup are back, doing what BFS do best – upbeat, uplifting, foot-tapping songs." In a more critical review, Blare Magazine rated the album 2.5 out of five stars, and said that "[i]t’s clear the boys in BFS fancy themselves quite the humorists, but the gags heard on Fishin’ for Woos are far more likely to elicit groans or eye rolls than yucks."
