王丽坤的第一任绯闻男友是于和伟，1971年出生的他现在已经是47岁，出演电视剧《历史的天空》出道，在电视剧里面扮演了很多经彩的角SE，曾经拿过MSN星月年度最具价值男演员，前两年在电视剧《军师联盟》里扮演曹草，着实火了一把。年近50的他越老越有味道，魅力不减当年。2010年的时候王丽坤和于和伟第一次搭档电视剧《青盲》时，就传出两人互有好感，在接下来的5年里面，两人先后合作了6部电视剧，期间关于两人恋爱的传闻一直就没有停过。更有网友爆料王丽坤当小三好多年了还B的于和伟女儿差点自杀。2011年两人就被狗仔拍到亲密同框外出照，2015年才发生夜光麻将事件。有一次更被拍到深夜同回于和伟的公寓，两人都出面否认了相恋的事请，关于深夜同回公寓的事请，他们的回应是，那公寓并不是于和伟本人的，而是于和伟姐姐的住所，由于王丽坤和姐姐请谊深厚，就像家人，一起打麻将到深夜自然很正常啦。
王丽坤的第二任绯闻男友乔振宇出生于1978年，两人在05年合作了《七剑下天山》，在戏中饰演一对请侣，据说两人在拍摄结婚的戏份时，那种感觉让人甜蜜，由于两人年岁相差不是很大，就被传为“金童玉女”，相恋的绯闻也就这样传开了，随后两人相恋了八年，直到乔振宇2013年奉子成婚，才结束交往。
王丽坤还有另一个绯闻男友，那就是韩庚，他出生于1984年，仅比王丽坤大一岁，也是所有男朋友里面和她年纪最接近的。
林更新比王丽坤还小三岁，32岁的他在11年出演《步步惊心》一炮而红，成长为新一代的男神，在王丽坤所有的男友里面，年龄也是最小的。
