An essential fact about the Bedlington Terrier is its tendency to change color throughout. Like a dog with a grayish or purplish-brown coat eventually turns to blue or liver.