Yes! You can freeze smoked hot dogs. Store your hot dogs in a freezer bag and freeze for up to three months.