Woolhull stilte til i 1872 valg som president i USA. Valgdagen tilbrakte hun og hennes søster Tennessee i fengsel. De var anklaget for å ha brukt det offentlige postvesenet ulovlig for utsendelse av usedelige tekster; det dreide seg om en aksjemeglers deltakelse i orgier.