When smoking chicken leg quarter pieces, the smoker should be preheated to 225ºF. After an hour of cooking, increase the heat to 350ºF. Using both temperatures, it takes roughly 1 hour and 45 minutes to bring the meat to a safe internal temperature of 165°F.