Bedlington terier má charakteristickú kríčkovitú, hustú a drsňu srst. Najbežnejšia farba je modrošedá, ale vyskytuje sa v odtieňoch jazýčkovatej, pieskovej, žltej a pšeničnej.
Niektorí majú jednofarbenú srst, iní biele značenia. Unikátna textúra srst a jahňači vzhľad ich robí ľahko rozpoznaľnými medzi teriermi.