En 1996, Reyda Seddiki, de la revista francesa Player One, notó que la "maliciosa" Mileena siempre ha sido su preferencia por todos los personajes desde su introducción.