范增始终把刘邦视作争夺项羽天下的最大敌手，他曾力主大军进攻刘邦部队，杀掉刘邦。而项羽则认为杀掉刘邦是不义之举，也违反了自己当初和刘邦定下的盟约，刘邦还不足以构成其夺得天下的威胁。在鸿门宴刺杀刘邦的计谋失败以后，具有远见的范增已经看到项羽的大势已去，发出了“竖子不足与谋，夺项王天下者，必沛公也。”的感叹。
陈平利用项羽的多疑和自大成功离间项羽和范增之后，范增就受到项羽的猜疑，并被项羽削夺了兵权，范增愤然弃官告老还乡。范增原以为会得到项羽的极力挽留，但项羽同意了范增的辞官请求，使范增彻底失望。范增与项羽的君臣关系也全面决裂。
那么后来范增最后的结局到底是怎样的？是毒疮发作死在归往彭城的路上，还是诈死隐居到了九遮山？第一种结局是来自于史书之中，据史书记载，公元前204年，刘邦被项羽围在荥阳城。刘邦向项羽求和，项羽在范增的建议下，拒绝了求和，开始加强对荥阳的进攻。后来，刘邦采纳了谋士陈平的建议，利用反间计，离间了范增和项羽。后来，对项羽失望的范增请辞回家，项羽同意了，后来范增在回去彭城的途中，背上的毒疮发作死亡。
但是，民间还流传着另一种说法。据民间野史传说，范增其实并没有死于毒疮，而是借着金蝉脱壳之计，逃出了项羽对他的监视。最后，范增带着自己的家人隐居到九遮山的一个山洞之中。范增隐居九遮山的时候，教导山中的百姓种植农产品，修筑山路，为山中的百姓带去了很好的生活。
后来，项羽兵败自刎乌江之后，消息传到了九遮山附近，范增在听到这个消息之后。怒其不争，哀其不幸的说道：“竖子不听吾言，终有今日！”这时，山中的百姓知道了他就是项羽身边最著名的谋士“亚父”范增。但是当旁边的村民问他是不是范增的时候，他却矢口否认，第二天，范增就带着家人搬离了九遮山，不知所踪。
