Remove your hot dogs from the packaging and cook them in your favorite way: grill, stovetop, microwave etc.
Allow them to thoroughly cool before moving to the next step.
Flash freeze them by placing them in a single layer on a cookie sheet. Pop it into the freezer for a few hours.
optional: to provide them some extra protection, you can wrap them in portion sizes in plastic wrap and/or aluminum foil.
Pop your hot dogs into a freezer bag or an airtight container.
Secure the lid onto the top of the container. Or, if you used a freezer bag, press any air out and then zip it closed.
Use a marker and write the date on the container or bag and toss it into the freezer.