Your shrimp will most likely become tough if it has been overcooked. Once it is done, the exterior of the shrimp should be pink and the flesh opaque. It is important to note that it only takes about 2-3 minutes for shrimp to cook, depending on the size. But stir often and keep an eye on the color, and remove as soon as it’s done to avoid tough or rubbery shrimp! You should also be cautious as you reheat your shrimp. It is best to reheat it slowly on the stovetop, otherwise quick heat can affect the texture of the shrimp as well.