Lobster is sold in the seafood department of most grocery stores, but I would recommend finding a store or market that specializes in seafood. Seafood markets tend to offer the best, fresh lobster and seafood.