A genetic mutation. The lobster's body makes too much of a certain protein, which turns its shell blue. Most lobsters are an olive-brown color or brownish-black. Lobsters only really turn that bright pinkish/red color we are all so used to after they are cooked!