Shrimp cook quickly and turn a pink color when they're done. Overcooked shrimp can become rubbery, so as soon as they're pink and opaque, remove them from the heat.