As long as it takes. The temperature of the chicken has to reach 170 degrees for it to be done, so depending on the temperature of your smoker, it could take anywhere from 2 to 4 hours. I prefer to smoke whole chickens in a hot smoker, about 300 degrees. They get done much quicker and the skin gets nice and brown- my favorite part!