Gothitelle adalah hitam dan ungu Pokémon bipedal. Kepalanya berwarna hitam dengan sebuah titik di atas dengan seutas pita-seperti putih di kedua sisi titik. "Rambut" menyerupai empat disk seperti proyeksi dari setiap sisi kepala, meniru ponytails meringkuk yang sering memakai oleh gadis-gadis di gothic lolita fashion. Wajahnya berwarna ungu dan memiliki bibir merah muda dan mata biru. Gothitelle memiliki lapisan luar hitam, tersegmentasi, menyerupai pakaian atau ditumpuk kerucut, dengan pita putih busur pada setiap segmen. Di dalam lapisan luar yang hitam adalah sepasang kaki putih, silinder yang menyerupai pantyhose atau stoking. Juga memiliki putih "borgol" atau "gelang" pada setiap lengan menonjol dari yang dengan tangan kecil yang warna wajahnya yang sama.