Fresh and safe-to-eat shrimp usually have shells that are tightly attached and firm. Although for frozen shrimp, the heads may no longer be there, as long as the flesh is still white, it indicates the shrimp is still in good condition