Mr Cullotta gick med på att hjälpa FBI och vittnade om att han hade följt Spilotros order när han dödade en man vid namn Sherwin Lister. Spilotro, sade han, trodde att Lister hade gått med på att samarbeta med regeringen i ett fall mot honom.
Cullotta beviljades immunitet för sina tidigare icke åtalade brott men dömdes till tio års fängelse. (Straffet reducerades till åtta år). Han beviljades villkorlig frigivning 1984 och gick in i det federala vittnesskyddsprogrammet.
I sina memoarer från 2007, ”Cullotta: The Life of a Chicago Criminal, Las Vegas Mobster, and Government Witness”, skrev Cullotta att han hade varit inblandad i fyra mord, 20 mordbränder och mer än 500 rån och inbrott.
”Jag tror att Frank såg sina värsta brottshandlingar – de mord han begick – på samma sätt som soldater i armén ser sin plikt”, säger Geoff Schumacher, vice ordförande för utställningar och program vid Mob Museum i Las Vegas, i en telefonintervju.
”Med det sagt var han mycket försiktig med sin ånger”, tillade Schumacher. ”Han gick inte ut och bad om ursäkt.”
Mr Cullotta återvände senare till Las Vegas och började ge visningar på maffiamuseet. Efter sin första memoar skrev han ytterligare två tillsammans med true crime-författaren Dennis N. Griffin. Han var konsult i Martin Scorseses film ”Casino” från 1995, som var löst baserad på Spilotros karriär i Las Vegas, och hade en cameo som torped.
Cullottas äktenskap med Ann Blandi slutade i skilsmässa, liksom hans äktenskap med Marie Giavonco. Han gifte sig senare med Elaine Costanza, som överlevde honom tillsammans med en dotter från hans första äktenskap, Angela Russo, en styvdotter, Kim, och hans bror, Joseph.