Fulton County's estimated 2025 population is 12,553 with a growth rate of 0.53% in the past year according to the most recent United States census data. Fulton County is the 55th largest county in Arkansas. The 2010 population was 12,210 and has seen a growth of 2.81% since that time.