Il blue paul terrier era cane di dimensioni medie, il pelo era raso liscio e la corporatura robusta, con un peso intorno ai venti kg. Le caratteristiche fondamentali riguardavano la fronte e il muso. La prima era piatta e il secondo era corto con la mascella ampia. La particolarità considerata decisiva, per constatare la purezza del cane, era una piccolissima macchia tra gli occhi di colore più chiaro rispetto al mantello. Gli iridi erano castano scuro e le orecchie piccole, sottili e alte. Ma, queste venivano tagliate alla sola età di 40 giorni circa, cosi come nel Dobermann e in molte altre razze. Elemento importante, era la sua faccia liscia e completamente priva di rughe. L'espressione del muso del Blue Paul, si distingue da tutte le altre razze di Terrier, pare infatti fosse altera ma nello stesso tempo generosa, dolce e tenera. La sua coda era compatta e attaccata bassa in modo da non elevarsi mai al di sopra della schiena. Le zampe anteriori erano robuste e molto muscolose, quelle posteriori erano spesse e forti, con i muscoli ben sviluppati. La caratteristica principale del blue paul era costituita dal suo colore che tendeva al blu-grigio, da cui appunto deriva il suo nome.