Colonna was born on September 17, 1904 in Boston, Massachusetts to an Italian family. He was married to Florence Purcell in c. 1930 until his death in 1986. They had one son, Robert. Colonna died on November 21, 1986 in Woodland Hills, California from kidney failure, aged 82.