La colocación de Mileena y Kitana undécimo en su lista de los mejores personajes de videojuegos paleta-intercambiado, GamePro 's Aaron Koehn escribió que "si a medir el atractivo de Mileena simplemente en función del tamaño de su bebé-alimentadores, estar listo para una cierta decepción cuando ella se quita la máscara".