When properly cooked, the shrimp will change from grey to pink in color, and the flesh is slightly opaque. Shrimp cook quickly (2-3 minutes depending on size), and if you overcook them they will be tough.