По версии обвинения, в 2010-2014 годах Колор ди Мелу, будучи сенатором от штата Алагоас, получил от дочернего отделения государственной нефтяной компании Petrobras взяток на общую сумму $4 млн в обмен на заключение контрактов для одной из строительных компаний.
Согласно материалам суда, Колор ди Мела использовал свое политическое влияние для продвижения кандидатур в совет директоров дочерней компании Petrobras Distribuidora «и создания условий для заключения контрактов», пишет Фернанду Афонсу Колор ди Мелу был первым президентом Бразилии, избранном в результате демократических выборов после завершения военной диктатуры в 1989 году.
В начале 90-х Колора ди Мелу обвинили в коррупции, в 1992 году конгресс Бразилии начал процедуру импичмента. Незадолго до голосования по этому вопросу президент ушел в отставку. Тем не менее голосование состоялось, Колора ди Мелу орешили от должности и запретили ему заниматься политикой в течение восьми лет.
В 2006 году экс-президент был избран сенатором штата Алагоас. В 2015 году Генпрокуратура Бразилии предъявила ему обвинение в коррупции, но он оставался сенатором вплоть до февраля 2023 года.