Gillette, Wyoming. Gillette is a city in and the county seat of Campbell County, Wyoming, United States. The population was estimated at 31,797 as of 1 July 2013. Gillette is centrally located in an area involved with the development of vast quantities of American coal, oil, and coalbed methane gas.