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 How big are the stone crab claws by size, and how many should I order? Is there a difference between how many claws I get in the restaurant vs. ordering for delivery? How do I contact Joe's Stone Crab? How will I know if my order was submitted successfully? How will I know when my order has shipped?