Revista francesa Retropolis colocó a Mileena en el segundo lugar en el ranking de las chicas más sexys de los juegos de lucha en el que su busto fue el criterio para su enfoque de "moda de escote inverso después de Mortal Kombat II, mientras comparaba el personaje con el camarón en lo que respecta a su apariencia física: "Todo Es bueno excepto por la cabeza".