Haldenstøveren er en rektangulær hund, stolt og kraftig, men ikke tung. Den har kraftig rygg og et bredt muskuløst lende med svakt hellende kryss. Dypt, eggformet bryst med godt hvelvede ribbein, de bakerste lange, og ubetydelig opptrukket buklinje. Pelsen er glatt med rette, tette dekkhår og tett underull. Fargen er hvit med sorte flekker, tanfargede (brune) tegninger på hodet, på beina og undersiden i overgangen mellom sort og hvitt. Sort farge får ikke dominere, og små sorte og brune spetter er uønsket. Hannene blir 52-60 cm i mankehøyde (ideelt 56 cm) og tispene 50-58 cm (ideelt 54 cm) høye. Haldenstøverens farge er spesiell blant de langbeinte støverne og det legges stor vekt på at fargen bevares ved avl.