El 20 de febrero de 1961, el Tribunal Supremo de los Estados Unidos confirmó una orden de un tribunal inferior privando a Costello de su ciudadanía estadounidense.