Gillette, WY Population and Races. As of 2010-2014, the total population of Gillette is 31,110, which is 58.35% more than it was in 2000. The population growth rate is much higher than the state average rate of 16.50% and is much higher than the national average rate of 11.61%.