Som mange planteende krypdyr var procolophonidene mer tungbygde enn sine kjøttetende slektninger. Mange hadde en bred kropp med små ben og ganske kort hale. En slik bygning har trolig vært en tilpasning for å kunne grave ganger og huler. Artene uten kjevepigger har i hovedtrekk sett ut som de nålevende blåtungeskinkene og sannsynligvis levd på samme måte.