刘邦分封的异姓诸侯王有：
1、燕王臧荼：
汉五年（前202年），刘邦打败项羽，臧荼和楚王韩信、韩王信、淮南王英布、梁王彭越、长沙王吴芮、赵王张耳共同尊奉汉王刘邦为皇帝。汉五年七月，燕王臧荼反叛，汉高祖刘邦亲自带兵征讨，九月，捕杀臧荼。
2、韩王信：
韩国被灭后，跟随张良入关，担任将军。授韩国太尉，领兵攻取韩国故地，受封韩王。楚汉之争时期，支持汉王刘邦击败项羽，平定天下。西汉建立后，受到汉高帝猜忌，戍守太原以北的地区，向匈奴求和，起兵反叛，引诱代相陈豨造反。
3、楚王韩信：
汉五年，带兵会师垓下，围歼楚军。项羽死后，解除兵权，徙为楚王。因人诬告，贬为淮阴侯。吕后与萧何合谋，诱杀于长乐宫钟室，夷灭三族。
4、梁王彭越：
秦朝末年在魏地举兵起义，后来率兵归顺刘邦，拜魏相国，封建成侯，协助刘邦赢得楚汉之争，与韩信、英布并称汉初三大名将。西汉建立后，封为梁王，定都于定陶。
5、淮南王英布：
早年坐罪，受到黥刑，俗称黥布。初随项梁起义，迎娶吴芮之女，拥立楚怀王继位，封为当阳君。项梁阵亡后，成为项羽帐下将领之一，屡破秦军，封为九江王。受到汉朝游说，叛楚归汉，为楚将龙苴所败。辅佐刘邦打败项羽，建立汉朝，封为淮南王，与韩信、彭越并称汉初三大名将。韩彭被杀后，心生畏惧。
6、燕王卢绾：
幼年交好刘邦，二人同年同月同日出生，作为发小及同窗，深得刘邦的信任。刘邦当泗水亭长时，身随左右，共同起兵。楚汉战争中，屡立军功，官至侍中、太尉，封为长安侯。刘邦建立汉朝，被封为燕王。
7、赵王张耳：
公元前206年项羽分封诸侯时，立为常山王，都襄国。因受陈馀袭击，遂归附汉王刘邦，旋随韩信破赵，并被立为赵王。汉高帝五年（公元前202年）去世，谥号为景，史称赵景王。
8、长沙王吴芮：
秦始皇统一六国后，在全国推行郡县制，吴芮是秦朝番县第一任县令。吴芮是第一个响应秦末农民起义的秦吏，项羽分封诸侯，吴芮被封为衡山王。汉朝建立，刘邦改封吴芮为长沙王。