Indonesia memiliki berbagai macam tari tradisional, disetiap tari tradisional pasti memiliki kostumnya masing-masing, begitu pun dengan Tari Padoa
Dalam pertunjukannya, penari biasanya dibalut dengan pakaian adat. Untuk penari wanita biasanya menggunakan kain khas disebut Ei yang diikat sebatas dada dan menutupi kaki. Untuk rambut biasanya dikonde gaya khas Sabu. Selain itu penari wanita juga dilengkapi dengan aksesoris seperti, gelang, anting, kalung, dan ikat pinggang berwarna perak.
Sedangkan untuk penari pria biasanya menggunakan kain khas disebut higi huri yang diikatkan di perut dan menutupi hingga lutut. Pada tubuh bagian atas biasanya menggunakan kain itu juga, namun dibuat selampang. Sedangkan bagian kepala biasanya penari pria menggunakan dastar yang disebut willa hipora. Para penari baik pria maupun wanita menggunakan wadah berisi biji kacang hijau yang dipasang dan diikat di kaki mereka.