This completely depends on your preference. I like to leave them on because it makes for a nicer presentation and the shrimp looks better on the skewer with the tail on.