Haldenstovers zijn middelgrote honden, die maximaal twee voet lang zijn en gemiddeld ongeveer 50 pond wegen. Ze lijken qua uiterlijk op de Amerikaanse jachthond, maar zijn in vergelijking iets kleiner. Hun hoofden hebben de juiste afmetingen vergeleken met hun totale lichaamsgrootte en zijn samengesteld uit een koepelvormige, middellange schedel met een lichte stop die afdaalt in een snuit van vergelijkbare lengte die is afgedekt met een zwarte neusgat met brede neus. Hun ogen zijn donkerbruin, middelgroot en behouden over het algemeen een ietwat rustige uitdrukking terwijl hun gevouwen oren halverwege, enigszins spadevormig zijn en tot halverwege de snuit reiken als ze naar voren worden getrokken. Hun nek is lang en sterk en daalt af in goed gespierde schouders en een rechte, zo niet licht gebogen bovenlijn. Hun voorpoten zijn stevig en recht, gescheiden door een diepe en goed geveerde borst. Hun achterhand is gespierd, vooral in de dij en hun staart is laag gedragen, dik, lang en loopt taps toe. Hun jassen zijn kort, dicht en recht met een andere dikke ondervacht eronder en zijn voornamelijk wit met zwarte en bruine of bruine vlekken.