Die Mauereidechse erreicht eine maximale Gesamtlänge von 22 cm (meist jedoch unter 20 cm), wovon etwa zwei Drittel auf den Schwanz entfallen. Ihr schlanker, abgeflachter Körper, die kräftigen Beine und langen Zehen sowie der lange Schwanz verleihen der Art ihre charakteristische Klettersicherheit. Einheimische Mauereidechsen sind hell- bis mittelbraun oder grau gefärbt. Von der Augenregion bis auf die Schwanzwurzel verläuft ein dunkles Seitenband, welches sich bei den Männchen häufig in eine Net