Indonesia memiliki berbagai macam tari tradisional, disetiap tari tradisional pasti memiliki kostumnya masing-masing, begitu pun dengan Tari Woleka
Kostum yang digunakan para penari biasanya merupakan pakaian adat. Untuk penari wanita biasanya menggunakan kain panjang khas Sumba yang menutupi bagian tubuh. Pada bagian kepala menggunakan ikat kepala dengan hiasan seperti ronce-ronce maupun tabela. Penari wanita juga dilengkapi dengan gelang maupun kalung untuk pemanis dan selendang yang diikatkan dipinggang dan digunakan untuk menari.
Untuk penari pria biasanya menggunakan celana pendek dan kain yang menutupinya. Pada bagian tubuh menggunakan selampang tenun khas Sumba. Sedangkan pada bagian kepala biasanya menggunakan ikat kepala yang sering disebut dengan kapauta. Para penari juga dilengkapi dengan golok atau pedang khas Sumba yang digunakan untuk menari.