韓信假稱生病，討伐陳豨時他不參加，暗地裏卻派人到陳豨那裏，與他串通謀劃。韓信計劃在夜裏與家臣偽造詔書赦免官府裏的役工以及奴仆，鼓動他們襲擊呂後和太子。一切都已準備好了隻等陳豨的消息。
韓信手下有個舍人曾得罪韓信，被關在監獄裏準備處斬。次年正月，那個舍人的弟弟上書舉報，告訴呂後韓信要造反。呂後想把韓信召來，又擔心他可能會不服從，就與相國蕭何商量，讓人假裝從劉邦那兒來，說陳豨已經被捉殺頭。
列侯及群臣聽到消息，都來朝中祝賀，蕭何又騙韓信說：“你雖然病了，道賀也是要去的。”韓信入朝，呂後便讓武士將他捆起來，在長樂宮鍾室裏斬首。
韓信將要被斬首的時候，說：“我真後悔當時沒有用蒯徹的計策，結果栽在一個女人手裏，這難道不是天意嗎？”呂後下令誅韓信三族。
劉邦回到洛陽，聽到韓信謀反被殺，心裏既惋惜又興奮。他問呂後：“韓信死前說了什麼？”呂後說：“韓信說沒有用蒯徹的策略讓他很後悔。”劉邦道：“哦，他說的是齊國的辯士蒯徹啊！”於是下詔命令齊國逮捕蒯徹。
蒯徹被押來後，劉邦問他：“你有沒有指使韓信造反？”
回答說：“是的，我確實說過。但韓信不聽我的，所以才自取滅亡，落到這個地步。假使他聽了我的話，陛下怎麼還能捉住他並誅他三族呢？”
劉邦大怒，下令：“烹了他！”
蒯徹連忙叫喊：“哎呀！冤枉啊！居然要把我烹了！”
劉邦說：“你指使韓信謀反，我沒有冤枉你！”
蒯徹說：“秦朝丟失了他們的鹿，天下人一起去追，跑得快長得高的人可以搶先得到。古代盜蹠的狗對著堯吠，並不是堯不仁，而是狗天生就是要對非主人的人叫的。在那個時候，我隻知道韓信，不知道有陛下。手持兵器想做皇帝的人多著呢，隻是力量不夠罷了，您難道能把他們都烹了嗎？”
劉邦聽完，想了想說：“別追究他了。”
後世有人認為，韓信為劉邦南征北戰，漢朝能夠得到天下，很大程度上是依靠了韓信的軍事能力；再看他先前拒絕蒯徹的建議，在陳迎接劉邦，怎麼會想著謀反呢？實在是由於爵位被削，心裏不平，才不得不造反；其實劉邦也有對不起韓信的地方。
司馬光對此評論說：“劉邦在陳用欺騙的手段抓住韓信，說他自己確實有對不起韓信的地方；不過，韓信在某些地方也是咎由自取。當初，劉邦與項羽在滎陽相持，韓信消滅齊國，不回來報告劉邦，卻自己在齊地稱王；後來劉邦在固陵追擊項羽，和韓信約好同時進攻，結果韓信又不來。在那個時候，劉邦已經產生了誅殺韓信的想法，隻是力量還不夠而已。等到天下已經平定，韓信還能依仗什麼呢？借機謀利是小人，報答恩德是君子。韓信自己像小人那樣謀取利益，卻指望劉邦待他如君子，豈不是太荒謬了嗎？”
英布謀反
韓信被殺讓淮南王英布很害怕。後來梁王彭越也被誅殺，劉邦又把他的肉做成肉醬，分賜給各地諸侯。使者到達淮南，正在打獵的英布看見彭越的肉醬，非常恐慌，便暗中派人聚集軍隊，等待鄰郡報警告急。
英布的寵姬生病後找大夫醫治，醫生與英布屬下的中大夫賁赫住對門，賁赫便通過這個關係送給英布的寵姬很厚重的禮物，並且在自己家裏陪她喝酒。寵姬後把情況如實向英布做了彙報。在自己家陪上級的寵姬喝酒。英布懷疑賁赫與寵姬私通，就想拘捕賁赫。
賁赫乘機跑到長安舉報，說：“有跡象表明英布要謀反，應該趁他發動之前先將他誅殺。”劉邦讀了他的舉報信，對相國蕭何說起，蕭何說：“英布不是會謀反的人，恐怕是仇人妄圖誣告他。我請求先把賁赫抓起來，再派人暗中查探英布。”
英布見賁赫因為得罪自己而逃去向劉邦舉告，本來就懷疑他會向劉邦和盤托出，而漢朝又派使者來，很多造反的證據被查出，便索性殺光了賁赫全家，起兵造反。這時是漢高帝十一年（公元前196年）的七月。英布造反的消息傳到長安，劉邦就赦免了賁赫，任命他為將軍。
劉邦征求將領們的意見，大家都說：“發兵討伐，殺了這小子，他能做什麼大事！”汝陰侯滕公召來原楚國的令尹薛公，向他詢問。
薛公說：“英布當然要反叛。”
滕公問：“皇上分封他土地，又賜給他爵位讓他稱王，他怎麼可能要謀反呢？”
薛公說：“皇上這幾年相繼殺了彭越和韓信，這三個人功勞相同，一榮俱榮，一損俱損，如今他自己疑心大禍將臨，所以要造反。”
滕公將薛公的話轉告給劉邦，劉邦宣見薛公，也向他詢問。
薛公回答說：“英布造反不足為怪。假如他采取上策，我大漢將失去崤山之東；如果他采取中策，勝負未知；如果他采取下策，那陛下就可以高枕無憂了。”
劉邦問他說：“上策是什麼？”
回答說：“東奪吳地，西奪楚地，吞並齊地，占領魯地，然後讓燕、趙兩國自立，那麼崤山以東就不再歸大漢所有了。”
問：“中策是什麼？”
答：“東奪吳地，西奪楚地，吞並韓地，占據魏地，控製敖倉的存糧，堵住成皋口通道，那麼勝負未知。”
問：“那下策是什麼？”
答：“東奪吳地，西奪下蔡，然後把輜重送回越地，自己回到長沙，那麼陛下就可以高枕無憂，大漢就沒有任何危險了。”