Rubbery shrimp usually means it’s overcooked, sadly. Tough or dry shrimp can mean the same thing. We highly recommend taking the shrimp off the grill as soon as they look pink!