Bedlington terrier har en karakteristisk krøllet, tett og trådhårete pels. Den mest vanlige fargen er blågrå, men raseen forekommer også i nyanser av lever, sand, gul og hvete.
Noen bedlington terriere har enfargede pelser, mens andre har hvite merker. Deres unike pelstekstur og lamelignende utseende gjør dem lett gjenkjennelige blant terrierraser.