Mai Khôi không sở hữu vóc dáng cao như người mẫu, cũng không có gương mặt hoàn hảo như các hoa hậu. Sức hút của Mai Khôi được toát lên từ cái dáng vẻ rất đàn bà nhưng cũng rất trẻ con.
Mai Khôi có lẽ là ngôi sao dễ "dính" scandal nhất. Nàng không mặc áo ngực - lên báo. Nàng cắt tóc - lên báo. Nàng hôn người yêu cũng lên báo nốt và phần đa là theo hướng bị chỉ trích. Tuy nhiên, dường như Mai Khôi chả quan tâm. Đạo diễn Lê Hoàng từng nói vui trong một bài viết rằng, Mai Khôi có "một số phận kỳ lạ. Một số kẻ nói tới nàng thì nhăn mặt. Một số kẻ khác nhăn toàn thân. Nhưng cũng có rất nhiều người trở nên tê dại vì ngưỡng mộ. Nhưng hình như Mai Khôi chả quan tâm. Nàng sống cho nàng chứ không sống cho nhân loại như Lê Hoàng"
Mai Khôi tạo dáng với chiếc váy đỏ thướt tha
Nét trẻ con bên trong "người đàn bà" Mai Khôi
Mai Khôi mơ màng giữa đất trời Côn Đảo
Sau lưng Mai Khôi là hình nhân mã nữ được cô xăm cũng khá lâu
Mai Khôi khoe dáng ngọc
Mai Khôi sở hữu một nụ cười ấn tượng. Nụ cười ấy có bẽn lẽn, ngây thơ
của một cô gái, vừa có sự rạng rỡ, quyến rũ của một người đàn bà
Đại Ngô (24h)