Overcooked shrimp can become tough and rubbery. Keep a close eye on the cooking time to avoid this.