When properly cooked, the exterior should be pink with red tails, and the flesh should be slightly opaque and a little white. Uncooked shrimp are grey, and if they are bright white, there's a good chance they may be overcooked. Overcooked shrimp is rubbery, so cook shrimp only until just done.