Plant cell walls are a heterogeneous mixture of polysaccharides and proteins that require a range of different enzymes to degrade them. Plant cell walls are also the primary source of cellulose, the most abundant and useful biopolymer on the planet. Plant cell wall degrading enzymes (PCWDEs) are therefore important in a wide range of biotechnological processes from the production of biofuels and food to waste processing. However, despite the fact that the last common ancestor of all deuterostomes was inferred to be able to digest, or even synthesize, cellulose using endogenous genes, all model insects whose complete genomes have been sequenced lack genes encoding such enzymes. To establish if the apparent "disappearance" of PCWDEs from insects is simply a sampling problem, we used 454 mediated pyrosequencing to scan the gut transcriptomes of beetles that feed on a variety of plant derived diets. By sequencing the transcriptome of five beetles, and surveying publicly available ESTs, we describe 167 new beetle PCWDEs belonging to eight different enzyme families. This survey proves that these enzymes are not only present in non-model insects but that the multigene families that encode them are apparently undergoing complex birth-death dynamics. This reinforces the observation that insects themselves, and not just their microbial symbionts, are a rich source of PCWDEs. Further it emphasises that the apparent absence of genes encoding PCWDEs from model organisms is indeed simply a sampling artefact. Given the huge diversity of beetles alive today, and the diversity of their lifestyles and diets, we predict that beetle guts will emerge as an important new source of enzymes for use in biotechnology.