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 the stone crab claws arrived cracked? Do I have to cook the stone crab claws? How do I contact Joe's Stone Crab? How do I purchase a gift card? How will I know when my order has shipped?