Die Mauereidechse erreicht eine Gesamtlänge von 25 Zentimetern. Sie ist schlank und wirkt im dorsalen Bereich aufgrund ihrer Körperlänge häufig relativ abgeflacht. Das Halsband ist gewöhnlich glattrandig, die Rückenschuppen sind leicht gekielt. Der Schwanz kann das Doppelte der Kopf-Rumpf-Länge erreichen. Die Rückenfärbung ist hell- bis mittelbraun oder grau, mitunter auch grünlich. Auffallend ist eine unregelmäßige schwärzliche Fleckung, die manchmal ein Netzmuster bildet. Die Unterseite ist sehr variabel gefärbt, von weißlich über gelblich bis rot und von ungefleckt bis stark gefleckt oder getüpfelt. Je nach Herkunft können die Tiere in Körperfärbung und Zeichnungsmuster stark variieren, dadurch sind die Tiere teilweise schwer bestimmbar. Insbesondere in Süd- und Südosteuropa existieren zahlreiche Unterarten.