Where do stone crabs come from? Stone crabs are found throughout the waters of Florida, in the Gulf of Mexico and into the Florida Keys. Related articles Do I have to cook the stone crab claws? Do the stone crab claws arrived cracked? How do I contact Joe's Stone Crab? How do I place an order for Joe's Stone Crab? How do I purchase a gift card?