[10] Five tracks from Beelzebubba ("I Walk the Thinnest Line", "Stuart", "Punk Rock Girl", "Smokin' Banana Peels", and "Life Is Shit") are included on the band's 1997 compilation album Death Rides a Pale Cow: The Ultimate Collection.

[18] The Washington Post's Mark Jenkins wrote that "it's 'Punk Rock Girl', the only song that shows some vulnerability amidst all the attitude, that redeems the record.

"[1] Trouser Press thought that "the Milkmen's skimpy charms run very thin on Beelzebubba, an album with precisely three assets: a great title, amusing artwork and the catchy but dumb 'Punk Rock Girl'.

"[19] James Muretich of the Calgary Herald wrote that the album "rides a sound of manic, minimalist rock that leaves behind such hit-and-run victims as homophobic trailer park residents, bleach boys (people with strange drinking habits) and PBS.

"[20] Tom Barrett of the Vancouver Sun called Beelzebubba the band's best album and "a flying drop kick of a disc that pokes savage fun at hippies, frat boys, Bob Hope and homophobes.