I juni 2012 ble May ilagt rettergangsstraff av dommer Barry Cotter, og ble anklaget for «uakseptabel og beklagelig oppførsel» for å skulle ha vist mangel på respekt for en juridisk avtale om å frigi an algerier fra et britisk interneringssenter for innvandrere. Da hun til slutt ga lov til at fangen ble satt fri, førte det til at May unngikk ytterligere sanksjoner, slik som bøter eller fengsel.