Yes, they do. usually not the same color as they were, though. What was the cause of the tail loss? If you've already treated for fin rot (if that was the cause), or if it was an injury, just perform frequent water changes and the tail should be as good as new.