Frozen carrots can be mushy after thawing, so it's not recommended to freeze carrot dogs.