Ngay từ đầu cuộc thi, Huỳnh Nguyễn Mai Phương đã là thí sinh nhận được sự chú ý lớn nhờ học vấn "khủng" và nhan sắc hiện đại, cá tính. Không những vậy, khi tham gia Hoa hậu Việt Nam 2020, Mai Phương còn được mệnh danh "nữ thần mặt mộc" nhờ gương mặt xinh đẹp tự nhiên khi không trang điểm.

 Mai Phương sở hữu làn da mịn màng, sống múi cao, gương mặt góc cạnh cùng nụ cười rạng rỡ. Khi để mặt mộc, Mai Phương nổi bật với vẻ dịu dàng, trong sáng. Khi trang điểm đậm, cô lại gây bất ngờ với nhan sắc quyến rũ và cá tính.