Nije ovo prvi puta da se Sebastian Coltescu našao u nekom neredu ili skandalu, diljem Rumunjske baš i nije omiljena ličnost. Nekoliko puta se dogodilo da je dobio brojne kritike njegovog suđenja, navodno je par puta pokušao biti podmićen od strane dužnosnika, prenose Sportske novosti.
“Cijela mu je karijera ispunjena crnilom. Možda je nekad imao talent, ali trebao je izabrati drugu profesiju, glazbu ili ples. Kao sudac morate biti nepristrani, a ne postoji utakmica u kojoj on nije imao direktan utjecaj na rezultat.” – rekao je za Coltescua Adrian Porumboi nakon lošeg suđenja na dvoboju Gaz Metana i Steaue Bukurešt.
Par godine ranije vlasnik slavnog rumunjskog kluba Steaue Gigi Becali je rekao kako Coltescua treba isključiti iz nogometa jer bi i on osobno bolje odsudio. 2007. godine je kažnjen izbacivanjem iz prve lige u niži rang suđenja nakon čega je navodno želio počiniti samoubojstvo.
Rumunjskim medijima je ispričao kako se ispred njegovog stana stvorila policija te hitna jer je htio skočiti kroz pozor ali se na kraju srećom predomislio. Optužbe za rasizam je jasno negirao ali nakon nove sudačke mrlje, karijera 43-godišnjeg Coltescua je definitivno gotova.