Besonders hübsch sind Gila-Krustenechsen nicht:
Mit ihrem kräftigen Körper, dem kurzen Hals und dem flachen, dreieckigen Kopf sehen sehen diese Nachfahren der Saurier eher etwas grimmig aus. Sie werden etwa 45 bis 61 Zentimeter lang und wiegen zwischen 1,4 und 2,2 Kilo.
Ihr Schwanz ist dick und rund, die Beine sind kurz und kräftig und an den Füßen besitzen sie je fünf scharfe Krallen.
Ihr Rücken ist von verknöcherten Höckerschuppen bedeckt, der Bauch von flachen, wenig verknöcherten kleinen Schildern.
Die Grundfarbe ihres Körpers ist dunkelbraun bis schwarz, und sie sind mit vielen unregelmäßigen rötlichen Flecken gemustert.
