Le Traquet du désert est un traquet de taille moyenne, assez fin et élancé, adapté aux zones désertiques dont son manteau a la couleur. L'espèce est dimorphique. Le mâle, quand il est bien vu, ne peut être confondu. En revanche, pour la femelle, il faut faire attention, à la queue en particulier. Le meilleur critère spécifique est en effet le patron de queue. Sur le terrain, la partie visible de celle-ci est toute noire chez les deux sexes. Il faut aussi noter au vol les couvertures sous-alaires noires chez le mâle.
Le mâle adulte a le dessus du corps, calotte, manteau et haut du dos, de couleur brun sable. Le bas du dos, le croupion et les sus-caudales sont blancs à blanc roussâtre. Ces dernières recouvrent la base blanche de la queue, noire par ailleurs. Les parties inférieures sont pâles, passant d'un blanc roussâtre plus ou moins soutenu au niveau de la poitrine et des flancs à un blanc crème, voire un blanc pur, au niveau des sous-caudales.