彭越的太仆（侍从官）惹恼了梁王，彭越很生气，想杀掉他。这个太仆跑到了汉高祖刘邦那里，告发彭越与部将扈辄谋反。刘邦大怒，暗地里派人去逮捕彭越，彭越没有提防，被刘邦抓住了，把他囚禁在洛阳。经审讯，认定彭越谋反罪行成立。汉高祖赦免了他，降他为庶民，流放到蜀郡青衣县（今四川雅安青衣江一带）。在押送到郑地（今河南新郑），遇到了从长安来洛阳的吕后，彭越向吕后哭诉自己无罪，愿回故乡昌邑，吕后答应了他，同他一起来到洛阳。
吕后对高祖说：“彭越是一条好汉，如果把他流放到蜀地，无异给自己留下了后患，不如杀掉他。所以，我就他带着回来了”。随后，吕后暗做手脚，唆使彭越的门客告发他再次造反。廷尉王恬开奏请诛灭彭越家族，刘邦以“反形已具”的罪名，同意诛杀三族，枭首示众。彭越则被处以醢刑（古代的一种酷刑，即被剁成肉酱），并把肉酱赏赐给了诸侯。彭越的封国梁地也被取消了。
彭越是世界战争史上第一个使用游击战术的军事家。在楚汉战争中，他率部在楚军的后方开展游击战，打击楚国的补给，迫使项羽陷于两面作战、疲于应付，楚军的粮食装备得不到补给，为正面汉军创造歼灭项羽的机会，楚汉战争正是在刘邦的正面防御、韩信的千里包抄、彭越后方游击战的基础上，才赢得了最后在垓下与疲惫的项羽楚军决战的机会。并获得了最终的胜利！
