When you cook shrimp with the tail on, it helps to make the tail meat more tender. Otherwise, if shrimp is cooked more than just a few minutes, it will become rubbery in texture if the tails are removed prior to cooking.