Permian bolosaurid parareptiles are well-known for having complex tooth crowns and complete tooth rows in the jaws, in contrast to the comparatively simple teeth and frequent replacement gaps in all other Paleozoic amniotes. Analysis of the specialized dentition of the bolosaurid parareptiles Bolosaurus from North America and Belebey from Russia, utilizing a combination of histological and tomographic data, reveals unusual patterns of tooth development and replacement. The data confirm that bolosaurid teeth have thecodont implantation with deep roots, the oldest known such example among amniotes, and independently evolved among much younger archosauromorphs (including dinosaurs and crocodilians) and among synapsids (including mammals). High-resolution CT scans were able to detect the density boundary between the alveolar bone and the jawbone, as confirmed by histology, and revealed the location and size of developing replacement teeth in the pulp cavity of functional teeth. Evidence provided by the paratype dentary of Belebey chengi indicates that replacement teeth are present along the whole tooth row at slightly different stages of development, with the ontogenetically more developed teeth anteriorly, suggesting that tooth replacement was highly synchronized. CT data also show tooth replacement is directly related to the presence of lingual pits in the jaw, and that migration of tooth buds occurs initially close to these resorption pits to a position immediately below the functional tooth within its pulp cavity. The size and complex shape of the replacement teeth in the holotype of Bolosaurus grandis indicate that the replacement teeth can develop within the pulp cavity to an advanced stage while the previous generation remains functional for an extended time, reminiscent of the condition seen in other amniotes with occluding dentitions, including mammals.