Setiap dalam menari, sudah pasti memakai pakaian atau kostum yang sesuai dengan tarian tersebut. Lalu, kostum apa yang digunakan dalam Tari Sajojo?
Untuk kostum Tari Sajojo ini hampir sama dengan kostum tarian tradisional Papua lainnya. Kostum tersebut biasanya merupakan busana tradisional yang terbuat dari akar atau daun. Namun seiring dengan perkembangan, ada juga yang dikreasikan dengan kain agar terlihat lebih menarik. Selain itu penari juga dilengkapi dengan berbagai aksesoris seperti penutup kepala, kalung dan lukisan tubuh bercorak etnis khas Papua.