When it comes to brisket, each pound is going to add 30 to 60 minutes to your cooking time. Another factor that will affect how long it takes to smoke brisket is the cooking temperature.