A perfectly cooked shrimp is firm enough to curl without being constricted, and it has an opaque pinky color with a sheen. When they are overcooked, shrimp turn matte white or gray. Another easy way to tell if your shrimp are cooked is if they are curled into a nice C shape.