[11] Trouser Press wrote: "Oozing sardonic desperation, Edge of Allegiance ... is yet another small triumph of sane, thoughtful songcraft—occasionally labored ('Standard White Jesus') but more often right on the money.

"[17] Robert Christgau posited that "their songs will remain winsome and wise for as long as the record company puts them out.

"[13] The Los Angeles Daily News considered the album to be one of 1989's best, calling Timbuk 3 "one of the decade's most underrated acts.

"[18] The Windsor Star opined that the band "have a sardonic sense of the absurd but enough compassion so that their music never sinks to mere parody and loses its punch.

"[15] The St. Petersburg Times deemed the album "another cunning collection of sharp-tongued diatribes against political betrayal and social apathy.