Whether you make your own or buy store buns, you can freeze hot dog buns. Make sure that your fresh baked buns have cooled completely. Wrap tightly in plastic wrap and place in a ziptop bag. Store-bought buns can be stored in their original packaging. Place in the freezer until ready to use. Thaw at room temperature in the wrappings prior to serving.