Petroleum County's estimated 2025 population is 620 with a growth rate of 5.62% in the past year according to the most recent United States census data. Petroleum County is the 56th largest county in Montana. The 2010 population was 489 and has seen a growth of 26.79% since that time.