I usually leave the tails on the shrimp for two reasons. First it's easy to grab the shrimp by the tail for dipping into the cocktail sauce and eating. Second, I personally like the appearance of the shrimp with the tails left intact. However, you can certainly remove the tails.