UGO clasificó a Mileena en el puesto 17 en su lista de 2012 de los 50 mejores personajes de Mortal Kombat, citando su rara presencia como una malvada jugadora (una novedad que rompe con los tabúes en los videojuegos en el momento de su debut en MKII en 1993) al tiempo que afirma que Los ataques brutales y los atuendos la convirtieron en la favorita de sus fans.