The vertebrate skull is a complex structure, and studies of skull shape have yielded considerable insight into the evolutionary forces shaping specialized phenotypes in organisms as diverse as bats, frogs, and fossorial animals. Here, we used phylogenetic comparative analyses of CT scans of male skulls from 57 species of Sceloporus lizards to explore patterns of skull evolution in a group of generalist taxa. We found that most interspecific variation is in terms of skull elongation such that some species have long, narrow skulls, whereas others exhibit more compact and robust skulls. We also found strong links to overall body size, with evolutionary shifts to larger bodies being associated with more compact skulls and slower evolutionary rates. This is the opposite of the pattern in most mammals in which larger bodied species have longer snouts, and more like the pattern in frogs in which function has played a more important evolutionary role. Also, unlike other vertebrates, the jaw, anterior, and posterior parts of the Sceloporus skull are largely integrated, having evolved independently of each other only to a limited, albeit significant, degree. Our results emphasize the importance of body size in the evolutionary shaping of the skull and suggest that additional studies of behavioral function in a generalist group are warranted.