I 1850 ble det fremlagt et lovforslag om å ta California med i unionen. Fillmore støttet forslaget, og 9. september 1850 ble California ny delstat og dermed slavefri. Samtidig ble slavehandelen i Washington D.C. stanset ved en lov undertegnet 20. september 1850 av president Fillmore.