韩信两次被人上告谋反。
第一次，韩信由齐王改封为楚王后，有人上告韩信谋反。刘邦采用陈平“梦游云梦泽”之计，擒拿韩信。
经过审问调查，韩信没有谋反迹象。但是，刘邦也没有放过韩信，用车押韩信回洛阳。西汉初期，定都洛阳，后迁都到关中的长安。韩信在车里说出一句流传至今的话：
“飞鸟尽，良弓藏；狡兔死，良狗烹；敌国灭，谋臣亡”。
刘邦返回洛阳后，刘邦降韩信为淮阴侯。韩信是淮阴人。
第二次，陈豨叛乱。刘邦率军外出去平叛。韩信府上一位官人犯事，韩信要惩罚这位官人。这位官人弟弟上告韩信谋反。说韩信要乘刘邦外出平叛之机，组织府里面的人攻占监狱，释放犯人囚徒造反。史料也记载，韩信曾和陈豨有过约定。陈豨去当代地相，临行前拜访韩信。韩信告诉陈豨：“代地是有精兵的地方，你去那里当官，有人会向皇帝告发你谋反。皇帝一次不信，两次不信。如果有人多次告发你谋反，皇帝就会相信。到时候，你在外地造反，我会在京都起兵配合你。”
吕后获得韩信造反消息后找萧何商量，萧何把韩信骗进宫中。吕后让宫女们杀害了韩信。据说，刘邦认为韩信功劳大，曾说过三不杀韩信，见天不杀，见地不杀，见铁器不杀。宫女们把韩信关在离地的竹笼子，用布幔罩上，用竹枪杀死韩信。还有一种说法，用宫钟震死韩信。然后灭了韩信三族。
在汉中时候，萧何曾夜下追韩信并向刘邦推荐韩信当上了大将军。又帮助吕后杀害了韩信。产生了“成也萧何，败也萧何”说法。
刘邦平定陈豨之乱，返回后，听到韩信已经被杀害，“且喜且怜之”。