For the shrimp, the exterior should be pink with red tails and the flesh is slightly opaque and a little “white” in color. The shrimp will also be firm to the touch. As for the crab legs, most crab legs are sold pre-cooked. So you're really looking to just heat them through.