Gothitelle to humanoidalny Pokémon o głównie czarnym ciele. Jego głowa ma kształt kropli, a u podstawy jej czubka znajduje się biały element przypominający kokardę. Czarna skóra na głowie Gothitelle otwiera się na purpurową twarz z zygzakowatym wzorem przypominającym grzywkę. Pokémon ten ma duże oczy z ciężkimi powiekami, niebieskimi tęczówkami i białymi źrenicami, a także małe usta z czerwonymi wargami. Po obu stronach głowy znajdują się po cztery płaskie, czarne dyski.

Ciało Gothitelle dzieli się na cztery coraz większe poziomy. Głowa i ręce są przymocowane do najmniejszego, najwyższego segmentu, a pod nimi znajduje się para krótkich, różowych stóp. Ramiona są cienkie i kończą się małymi, purpurowymi dłońmi z białymi dyskami przy nadgarstkach. Na przedzie każdego poziomu ciała znajduje się biały element przypominający kokardę.

Ogromna moc psychiczna Gothitelle potrafi zniekształcać przestrzeń wokół niego, ukazując wizje odległych gwiazd i wydarzeń z przeszłości. Mimo tak wielkiej mocy Pokémon ten nie lubi konfliktów. Potrafi przewidywać przyszłość na podstawie położenia i ruchu gwiazd, a gdy odkryje długość życia swojego Trenera, płacze. Ma zdystansowaną naturę, ponieważ widzi, że każde życie kiedyś dobiegnie końca. Pewien przestępca, któremu Gothitelle pokazał jego los, zaginął tego samego dnia i nigdy więcej go nie widziano. Wizje przekazywane przez Gothitelle podobno są eteryczne i piękne.