Our general rule of thumb is to plan on between 30 and 60 minutes per pound. For example, a 16-pound brisket cooked at 275 degrees Fahrenheit will take between 10 and 12 hours. The entire process from trimming, injection, seasoning, and cooking will take between 18 and 20 hours. Give yourself enough time.