Normal, live lobsters are sort of a greenish brown. However, lobstermen are catching more and more lobsters sporting unusal colors: blue, yellow, even half-and-half. One lobster was pink and purple.

If you're interested in the article, here it is, complete with a picture.