Deze slanke hagedis kan tot circa 19 cm lang worden. De muurhagedis heeft een smalle, platte kop en een relatief lange staart. Op korte afstand vallen de krachtige poten en de lange tenen op. De muurhagedis heeft, in tegenstelling tot zandhagedis en levendbarende hagedis, een niet-getande, gladde achterrand van de halskraag. De schubben van de muurhagedis zijn niet tot nauwelijks gekield, terwijl die van de beide andere hagedissen dat juist wel zijn.
Zie ook Herkenningskaart Hagedissen.