Гамбино запрещал своим людям иметь какое-либо дело с торговлей наркотиками, т.к. это привлекало слишком много внимания со стороны полиции. Нарушителям запрета грозила смерть. Интересно, что не смотря на многочисленные обвинения и аресты, Гамбино ни одного дня не провел в тюрьме.
В 70-х власти неоднократно собирались депортировать его в Италию на основании того, что он въехал в США нелегально, но на каждое судебное слушание его привозили на каталке с кислородной маской, а доктор заявлял, что больной только перенес очередной сердечный приступ и здоровье настолько плохо, что он вот-вот умрет. Как только решение откладывали, то больному сразу становилось гораздо лучше. Когда трюк с докторами перестал работать, то Гамбино нанял двух влиятельных сенаторов, которым обещали пожизненно платить по 1 000 долларов за каждый месяц, что Гамбино проведет в США.
Гамбино был скрытным, мало говорил на публике, а в его доме не было телефона. Все важные приказы он отдавал кивком головы, что сводило на нет любую прослушку.