After a long weekend, the Yellowstone County Detention Facility set a new record as the number of inmates reached 501 on Monday.