"Post Historic Monsters" was released to favourable reviews by music critics, who praised the band's new approaches. Bob noted that "a lot of the journalists who have put the boot into us have had to admit that they like this album. Or at least some of it." Stuart Clark of "Hot Press" said "there's a definite feeling that Carter are trying to prove that they're more than a couple of silly haircuts and a hyperactive beatbox. Don't go expecting any radical transformations - there are no string sections or girlie backing vocals here, mate! - but, in their own sweet New Cross way, Carter have managed to combine born again maturity with the reckless sense of abandon that has always been their most endearing trademark." The review said that even the songs which "diehard fans minght regard as 'vintage Carter'" are still able to "pull themselves free of the post-punk rut that the lads started falling into on their "30 Something" and "1992" albums."