The Miami Herald calificó a Kitana y Mileena de "un paso interesante hacia la corrección política" y Austin American-Statesman las describió como "mucho más desagradables que ese instructor de aeróbicos sin arte marcialdel primer juego." Algunas publicaciones la consideraban como el símbolo del juego, incluidas las consolas y v ideojuegos que cada una la posicionó como equivalente, respectivamente, de Cammy y Ryu de Super Street Fighter II.