雯和万梓良拍摄剧集《薛仁贵征东》时，与大她9年的万梓良「戏假情真」，当时万梓良坦言会等她十年才结婚，但两人拍拖一年半后，因性格不合而分手。2009年，邓萃雯在接受陈志云节目《志云饭局》时也透露曾与万交往。邓萃雯在1995年拍摄《我》剧集时被指与男主角江华交往。当时江华已婚，妻子为麦洁文。因此邓萃雯介入江华和麦洁文婚姻当第三者，后自动退出。1998年，邓萃雯和演员郑敬基交往，她表示郑对她很好，但一年后都是以分手收场。2019年，邓萃雯被爆与新加坡艺人好友陈洁仪传出绯闻。后两人出来澄清，说只是闺蜜。