Trở thành Miss World Vietnam 2022, Huỳnh Nguyễn Mai Phương trở thành cái tên được săn đón. Tuy nhiên, nhiều thị phi cũ liên quan đến cô cũng bị đào bới lại. Điển hình như scandal với chồng cũ của ca sĩ Lệ Quyên. Nguyên nhân là doanh nhân Đức Huy đăng tải hình ảnh nàng hậu làm gia sư cho con trai mình. Từ đó dấy lên nghi án cô là tình tin đồn của anh.
Hoa hậu Mai Phương bị đào lại nhiều scandal sau khi đăng quang.
Ngay sau khi đăng quang và nhận được nhiều câu hỏi về mối quan hệ của mình với Đức Huy cũng như câu chuyện cũ, tân Miss World Vietnam 2022 trả lời thẳng thắng rằng: "Đến bây giờ, Mai Phương vẫn thấy rất buồn cười và thương cậu học trò của mình. Bởi vì bé còn rất nhỏ và tấm hình đăng lên cũng chả có gì để gây tranh cãi cả. Câu chuyện đó cũng không có gì là đúng. Mai Phương nhận công việc đó là một công việc rất văn minh. Mai Phương cảm ơn anh Đức Huy vì đã trao cho mình cơ hội làm việc rất tốt ngay trong mùa dịch như vậy. Mai Phương biết anh Đức Huy qua bếp ăn của chị Phạm Kim Dung vì anh là một mạnh thường quân rất tích cực của bếp. Chị Dung nhìn nhận được năng lực của mình và nghĩ là Mai Phương đang khó khăn nên chị mới móc nối cho mình một công việc ổn định. Mai Phương cũng chỉ làm đúng công việc của mình thôi nhưng vô tình sự nhìn nhận bị bóp méo đi gây nên một câu chuyện rất buồn cười. Riêng Mai Phương rất bình thường với sự việc đó nhưng Mai Phương không bình thường với sự ảnh hưởng tâm lí của nhưng người thân xung quanh mình. Những người yêu mến Mai Phương thì đột nhiên họ lại bị băn khoăn trong lòng. Cây ngay không sợ chết đứng quý vị à và Mai Phương rất thương cậu học trò Bo của mình".
Nàng hậu đã lên tiếng về scandal hẹn hò chồng cũ Lệ Quyên.
Không chỉ bị khơi lại tin đồn hẹn hò chồng cũ Lệ Quyên, Hoa hậu Huỳnh Nguyễn Mai Phương còn bị khơi lại chuyện cạnh tranh với hoa hậu Thùy Tiên trong việc dự thi Miss Grand International. Ở thời điểm đó, tấm vé này còn có sự cạnh tranh của nhiều mĩ nhân khác như: Lương Thùy Linh, Trần Tiểu Vy, Đỗ Mỹ Linh. Theo đánh giá chung, hoa hậu Lương Thùy Linh là cái tên "được lòng" khán giả nhất. Còn Huỳnh Nguyễn Mai Phương và Nguyễn Thúc Thùy Tiên đều không nhân được sự ủng hộ bởi cả hai đều gặp hạn chế chiều cao và không có danh hiệu trong nước tốt.
Cô còn bị đồn cạnh tranh Thùy Tiên khi giành suất dự thi Miss Grand International năm nào.