Shrimp becomes tough when it's overcooked. Next time, watch closely near the end of cooking time and stop the cooking process as soon as the shrimp are fully cooked.