We examined cell size correlations between tissues, and cell size to body mass relationships in passerine birds, amphibians and mammals. The size correlated highly between all cell types in birds and amphibians; mammalian tissues clustered by size correlation in three tissue groups. Erythrocyte size correlated well with the volume of other cell types in birds and amphibians, but poorly in mammals. In birds, body mass correlated positively with the size of all cell types including erythrocytes, and in mammals only with the sizes of some cell types. Size of mammalian erythrocytes correlated with body mass only within the most taxonomically uniform group of species (rodents and lagomorphs). Cell volume increased with body mass of birds and mammals to less than 0.3 power, indicating that body size evolved mostly by changes in cell number. Our evidence suggests that epigenetic mechanisms determining cell size relationships in tissues are conservative in birds and amphibians, but less stringent in mammals. The patterns of cell size to body mass relationships we obtained challenge some key assumptions of fractal and cellular models used by allometric theory to explain mass-scaling of metabolism. We suggest that the assumptions in both models are not universal, and that such models need reformulation.