Thời gian trước đây, Đỗ Mỹ Linh vướng nghi vấn hẹn hò tình cảm với thiếu gia Đỗ Vinh Quang. Mới đây, "team qua đường" đã bắt gặp hình ảnh thân mật giữa người đẹp này và thiếu gia Hà thành tại một sự kiện có sự tham gia của nhiều người nổi tiếng như Mai Phương Thuý, Á hậu Tú Anh, Á hậu Phương Nga... Cả hai thoải mái trò chuyện với nhau giữa nơi đông người. Thậm chí, đàng trai còn nở một nụ cười rất tươi. Mối quan hệ giữa cặp đôi này đang được dân tình đặc biệt quan tâm và chú ý.
Năm 2019, Đỗ Mỹ Linh từng vướng tin đồn hẹn hò với Bảo Hưng, em trai BTV Ngọc Trinh. Tuy nhiên, người đẹp sinh năm 1996 chưa từng lên tiếng nói về việc này. Hoa hậu Việt Nam 2016 cho biết mặc dù bạn bè đồng trang lứa đa số đã lên xe hoa nhưng cô vẫn không vội vàng trong việc tìm một nửa của đời mình.
Đỗ Mỹ Linh được nhiều người biết đến khi đăng quang Hoa hậu Việt Nam 2016. Có lần, Đỗ Mỹ Linh đã nhận được câu hỏi về chuyện hoa hậu mà cụ thể là thi hoa hậu thì tốn bao nhiêu tiền. Đỗ Mỹ Linh đẫ trả lời là 20-30 triệu. Sau đó, cô khẳng định rằng số tiền bỏ ra nhiều hay ít sẽ không liên quan đến kết quả chung cuộc. Bằng chứng là số tiền người đẹp Hà Thành bỏ ra khá ít so với nhiều mỹ nhân khác, vậy mà cô vẫn đăng quang Hoa hậu Việt Nam 2016.
Cụ thể khi câu hỏi như sau “Thi Hoa hậu mất tầm bao nhiêu tiền vậy chị ơi?”, nàng Hậu lập tức hồi đáp “Như chị thì chị mất khoảng 20 đến 30 triệu là cùng mà vấn đề này cũng mênh mông bát ngát lắm, nhưng chị chắc chắn với em rằng là dù em đầu tư nhiều tiền hay ít tiền thì cũng không hề liên quan gì đến kết quả cả".
