Genicanthus caudovittatus menunjukkan dikromatisme seksual, jantan dan betina memiliki warna yang berbeda. Jantan berwarna biru keputihan dengan garis vertikal berwarna coklat tua dan garis hitam di sepanjang tengah pangkal sirip punggung. Betina berwarna abu-abu merah muda pucat dengan pita hitam di atas mata dan pita hitam di tepi atas dan bawah sirip ekor. Kedua jenis kelamin memiliki sirip ekor yang sangat bercabang.[4] Sirip punggung memiliki 15 duri dan 15–17 jari lunak sedangkan sirip dubur memiliki 3 duri dan 17–19 jari lunak. Spesies ini mencapai panjang total maksimum 20 sentimeter (7,9 in).[3]