Gothitelle er en svart og lilla bipedal Pokémon. Hodet er svart med et punkt på toppen med en hvit båndet-lignende stykke på hver side av punktet. "Hår" ligner fire diskett like anslag fra hver side av hodet, etterligne krøllete ponytails ofte sported av jenter i mote i lolita. Dens ansikt er farget lilla og har rosa lepper og blå øyne. Gothitelle har et svart, segmentert ytre lag, likner en kjole eller stablet koner, med hvit båndet buer på hvert segment. Innenfor sin svart ytre laget er et par av hvite, sylindriske Ben likner pantyhose eller strømpebukse. Den også har hvite "ermeavslutninger" eller "bangles" på hver av sine armer, stikker fra som sin lille hendene som er i samme farge som sitt ansikt.