It can take as little as 45 minutes or as long as 1 hour and 15 minutes, but it’s not about cooking time—it’s about temperature. Smoke your chicken until the internal temperature reaches 165 degrees F on a meat thermometer and it will be perfect every time.