IDK if this applies to hot dogs or not: Freezing cooked meats Cooked meat will dry out much faster than fresh meat in the freezer if it is not covered with some kind of sauce, gravy or broth. The liquid fills up the air spaces and prevents drying by protecting the meat from exposure to the air. Even cooked meats frozen in liquid should be kept a shorter time than fresh meats - no longer than three months. source: http://muextension.missouri.edu/explore/hesguide/foodnut/gh1504.htm