At the 2016 Summer Olympics in Rio de Janeiro, Brazil, Coulibaly competed in the 80kg competition. He was the eighth seed for the competition, out of 16 athletes. Before the competition started he told Africanews that, "“Being young I stopped my studies for this sport, honestly I regretted a lot, but on the other hand, I don’t regret it, because I am one of the best athletes in the world, and for that i don’t have many regrets and i know that my family is proud of me. i am going to continue fighting, I promise to win an Olympic medal and God willing i will do it." For the preliminary round, Coulibaly was drawn against Azerbaijani Milad Beigi. Beigi won the fight 13–6 and, therefore, Coulibaly was knocked out of the competition. Coulibaly was Mali's flag bearer for the closing ceremony of the Olympics.