随桃侯国为汉武帝所分封（今湖北随州）。

汉武帝元鼎六年（前111年），封原南越苍梧王赵光为随桃侯，食邑三千。赵光“四月旋薨”，其子赵昌乐嗣封。

汉昭帝元平元年 (前74年) ，霍光纠集36位朝臣向上官太后上书《奏废昌邑王》，以“行淫乱”之罪名请求废除新即帝位的昌邑王刘贺，其中就有“随桃侯臣昌乐”，排名第10位。

汉宣帝本始元年（前73年），赵昌乐薨，其子有罪，不得代立。

汉平帝元始五年（5年），赵光玄孙赵放绍封桃侯，食千户。

《汉书·传·西南夷两粤朝鲜传》

《汉书·传·霍光金日磾传》

《汉书·表·景武昭宣元成功臣表》

2000年3月湖北随州北郊孔家坡八号汉墓出土《日书》、《二年历日》（历谱）竹简500余支及《告地书》木牍4枚(《随州孔家坡汉墓简牍》，文物出版社2006年)。

《告地书》是当时地上政府向冥府转移墓主户籍（含奴婢、车马）的文书，其称“二年正月壬子，朔甲辰，都乡燕佐戎敢言之：库啬夫辟……桃侯国丞万移地下丞”。据此知墓主是“桃侯国” 都乡（治所）的“库啬夫辟”，又据历谱中的朔日及冬至干支等进行历法的气朔断代，可确定《二年历日》的“二年”年代为汉景帝后元二年（前142）。由墓主生前所用日历为汉景帝后元二年所编，可知墓主为汉景帝后元二年之后下葬，墓主为随桃侯国都乡（治所）的“库啬夫辟”。

2021年7月，随州市将遗址周边新建道路命名为桃侯路。