Thanks to Mike C.

Common Estimate: The widely cited odds of finding a blue lobster are approximately 1 in 2 million.
Comparison to Other Rare Colors
Interestingly, blue lobsters are not the rarest color variation:
Color | Estimated Odds |
Red (uncooked) | 1 in 10 million |
Yellow | 1 in 30 million |
Calico | 1 in 30 million |
Albino/Crystal | 1 in 100 million |