Le Lézard des murailles n'est autre que le petit "lézard gris" bien connu de tout le monde, car il est à peu près omniprésent en France et généralement très commun (cf "Répartition"), y compris au voisinage immédiat des habitations (jardins, terrasses, murs). C'est une espèce de taille modeste à l'âge adulte, dont le corps mesure de 5 cm à 7 cm max. (souvent autour de 5 cm ou 6 cm). La queue fait à peu près le double, soit une longueur totale de 15 cm à 20 cm environ. Les nouveaux-nés, très petits, mesurent environ 6 cm queue comprise.

La robe, foncée sur les flancs et plus claire sur le dos, présente un assemblage de crème, de brun, de noir et de blanc (en proportions très variables selon les individus et les populations). On note une ligne vertébrale foncée plus ou moins bien dessinée (continue ou simplement constituée d'un alignement de taches noirâtres), deux lignes dorso-latérales claires qui se poursuivent souvent sur l'arrière du crâne (elles aussi continues ou en pointillés), un bandeau brun foncé ou noirâtre sur les flancs généralement maculé de taches claires (dont une, plus contrastée, se détache fortement au-dessus de l'insertion du bras) et, chez les femelles, une ligne ventro-latérale claire souvent assez floue. La queue, lorsqu'elle n'est pas régénérée, porte un assemblage de taches à peu près identique sur chaque anneau (crème/noir/brun), ce qui lui confère au final une ornementation "séquencée" (répétition d'un même motif). On rencontre parfois des individus porteurs d'une teinte verte peu vive sur certaines zones du dos et des flancs (mâles, typiquement). Le dimorphisme sexuel est plutôt accusé : les mâles sont plus massifs que les femelles et leur crâne est plus volumineux. En outre, leur robe est fortement tachetée, avec des contrastes affirmés (sur les flancs et sur le dos), tandis que celle des femelles est en règle générale à tendance lignée, peu ou pas tachetée ("en règle générale", cf. galerie de photos). On note aussi une forte différence en ce qui concerne la coloration ventrale : elle est invariablement blanchâtre chez les femelles, alors qu'elle peut être rouge-orangé, jaune ou blanche chez les mâles. Ces derniers, par ailleurs, exhibent souvent des écailles ventrales externes bleu vif, voire -plus rarement- quelques petites taches bleues sur les flancs.

Soulignons que le Lézard des murailles ressemble fortement au Lézard catalan (Podarcis liolepis), qu'il côtoie dans plusieurs secteurs d'Occitanie. La distinction entre ces deux espèces pose traditionnellement problème à de nombreux observateurs, auxquels nous conseillons de prendre des photos qui seront examinées par des herpétologistes expérimentés (via l'option "Média" de Géonature Occitanie par exemple). Les confusions avec les Lézards des Pyrénées (genre Iberolacerta, voir les pages de ces espèces) sont également assez fréquentes, l'aspect général des femelles (surtout) de P. muralis étant parfois relativement proche. Attention donc : tout lézard observé à haute altitude dans les Pyrénées n'est pas nécessairement un "Lézard des Pyrénées", loin de là (cf. "Répartition"). Lorsque c'est possible, un examen attentif de l'écaillure rostrale peut permettre de lever le doute : chez les Iberolacerta, l'écaille rostrale est en contact plus ou moins large avec l'écaille internasale, alors que ce n'est pas le cas chez Podarcis muralis (chez qui les écailles nasales sont en contact, ce qui "déconnecte" la rostrale de l'internasale).

Insistons sur le fait qu'il s'agit d'une espèce d'aspect très variable (cf. galerie de photos), ayant donné lieu à la description d'une kyrielle de sous-espèces (certains auteurs en reconnaissaient 18 au début des années 1960 !). Beaucoup ont été invalidées depuis, mais de récentes investigations génétiques tendent à indiquer qu'il existe bel et bien plusieurs lignées évolutives distinctes au sein de cette espèce, appelant des travaux complémentaires qui auront probablement diverses conséquences systématiques et taxonomiques.