Тела ксенозавров относительно уникальны, по крайней мере, по сравнению телами наиболее распространенных ящериц, таких как Sceloporus и Anolis, в Центральной Америке и Мексике. Фактически, название Ксенозавры означает «иностранная ящерица». По сравнению с более типичными ящерицами у ксенозавров есть гладкое тело и плоская, треугольная голова. По-видимому, гладкая форма корпуса связана с тем, что эти ящерицы живут в щелях или в отверстиях. Строение головы этих ящериц говорит о том, что им трудно кусать. Самцы и самки Ксенозавров часто отличаются по строению тела и размеру, хотя степень сексуального диморфизма изменяется между разновидностями. В большинстве случаев, самки немного больше, чем самцы (например, X. newmanorum, X. platyceps), но никаких внешних отличий не было замечено у следующих разновидностей — X. grandis grandis, X. rectocollaris. В то время как самки часто больше по размеру тела, у самцов типично есть большие головы, возможно, это связано с агрессивным поведением, которое распространено среди самцов.