It takes about 45 minutes in a preheated smoker to ensure you get enough of the delicious smoky flavor in the dogs.