Tuy không chiếm được đa số phiếu dự đoán đoạt giải Hoa hậu Thế giới 2004, nhưng Huyền vẫn là một trong số những gương mặt được yêu thích. Đứng thứ 49 trong số người đẹp được bình chọn qua mạng, Hoa hậu Việt Nam Nguyễn Thị Huyền được biết đến với khuôn mặt bầu bĩnh, đôi mắt to tròn và vẻ đẹp Á Đông.