She had a black belt around her waist and wore black boots. It was not until Mortal Kombat: Deception her clothes became more provocative and exposed, her first costume she wore a veil in which reveals her mouth underneath and she had her hair in a ponytail, her clothes were just a long black robe which covered her arms and revealed her chest and midriff. Mileena usually wears an attire with shades of magenta-pink as her color Her first costume consisted of a simple pink leotard suit similar to kitana's.
Mileena has a very beautiful and seductive appearance yet has a terrifying mouth concealed under her mask.
