Fremont County's estimated 2025 population is 40,313 with a growth rate of 0.62% in the past year according to the most recent United States census data. Fremont County is the 5th largest county in Wyoming. The 2010 population was 40,199 and has seen a growth of 0.28% since that time.