John ble arrestert flere ganger i løpet av karrieren som gudfar, og han tilbrakte mye tid i både statlige og føderale fengsler med flere harde dommer. Gotti bestakk eller presset jurymedlemmer og dommere i flere rettssaker. Han dro også nytte av politiinformanter for å kunne være et hode foran etterforskerne.