Indeed, lobsters can come in a variety of colors due to different genetic mutations. Apart from blue, you might also find yellow, orange, and even albino lobsters, though these are even rarer than the blue ones. There's also the incredibly rare split-colored lobster, which is perfectly divided into two colors down the middle.