Seinen ersten Live-Turniererfolg verzeichnete Kolonias Ende März 2011 beim "Greek Poker Cup" in Loutraki, bei dem er den mit 24.400 Euro dotierten dritten Platz belegte. Im Juni 2014 war er erstmals bei der "World Series of Poker" (WSOP) im Rio All-Suite Hotel and Casino am Las Vegas Strip erfolgreich und kam bei vier Turnieren der Variante "Texas Hold’em" in die Geldränge. Anfang Mai 2016 erreichte Kolonias beim "High Roller" der "European Poker Tour" (EPT) in Monte-Carlo den Finaltisch und erhielt für seinen zweiten Platz mehr als 800.000 Euro Preisgeld. Bei der WSOP 2016 belegte er beim teuersten Event auf dem Turnierplan, dem "High Roller for One Drop" mit einem Buy-in von 111.111 US-Dollar, den mit knapp 190.000 US-Dollar bezahlten 19. Platz. Im August 2016 wurde Kolonias beim "EPT Super High Roller" in Barcelona Vierter und erhielt knapp 470.000 Euro. Mitte Mai 2019 saß Kolonias am Finaltisch des Main Events der "partypoker Millions North America" in Kahnawake und beendete das Turnier auf dem mit umgerechnet rund 275.000 US-Dollar dotierten vierten Rang. Ende Oktober 2019 gewann er das Main Event der "World Series of Poker Europe" im King’s Resort in Rozvadov und sicherte sich ein Bracelet sowie eine Siegprämie von mehr als 1,1 Millionen Euro.