Due to federal regulations and wildlife protection laws, it is actually illegal to possess lobsters under a certain size, even if you bought them at the grocery store.