Petroleum County's estimated 2026 population is 558 with a growth rate of 1.82% 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 14.11% since that time.