Bedlington terjer ima značilno kavčasto, gosto in žičnato krzno. Najpogostejša barva je modro-siva, pasma se pojavlja tudi v odtenkih jecrnine, piska, rumene in pšenice.
Nekateri Bedlington terjerji imajo enobarvno krzno, drugi pa imajo bele oznake. Njihova edinstvena tekstura krzno in ovčji videz jih naredi enostavno prepoznavnimi med terijerskimi pasmami.