周朝初年，兩代蔡侯接力築城，終於建起一道古城牆。這道有千年歷史的城牆至今還存在，位於今河南鄭州管城區祭城村。
三監之亂後，周公“放蔡叔，遷之，與車十乘，徙七十人從。……蔡叔度既遷而死。其子曰胡，胡乃改行，率德馴獸。……於是周公言於成王，復封胡於蔡，以奉蔡叔之祀，是為蔡仲。”（《史記．管蔡世家》）此為蔡國二度受封，其都邑遷往今河南省上蔡縣。
春秋初年，蔡國尚出兵與魯、宋等伐鄭。前684年楚國利用蔡、息二國的矛盾，出兵俘虜蔡哀侯，將蔡國納入楚國控制範圍。從此，在楚的壓迫下蔡國深受其害。前531年，楚一度滅蔡，三年後蔡平侯復國，並遷都呂亭（今河南新蔡）。前506年蔡國曾隨吳國伐楚，並攻入郢都。前493年在楚國的逼迫下，蔡昭侯遷都州來（安徽鳳台縣），經五世，於前447年再次為楚所並。
蔡侯，即為蔡國國君，另外陳桓公（田齊桓公午）亦稱蔡侯，稱蔡桓公，即《扁鵲見蔡桓公》一文中的蔡桓公，與春秋時期的蔡桓侯不是同一人，此外該蔡桓公不可能是齊桓公小白
歷代國君列表（姬姓蔡氏）
| 次序 | 諡號 | 中文名 | 在位時間 | 年數 | 備註 |
| 1 | (蔡叔度) | 姬度 | 前1046-----前1039 | 8 | 周文王第五子，參與三監之亂後被放逐 |
| 2 | (蔡仲胡) | 姬胡 | 約1039――？ | 續封於蔡 | |
| 3 | (蔡伯荒) | 姬荒 | |||
| 4 | 蔡宮侯 | ||||
| 5 | 蔡厲侯 | ？―前864年 | |||
| 6 | 蔡武侯 | 前863年―前837年 | 27 | ||
| 7 | 蔡夷侯 | 前836年―前809年 | 28 | ||
| 8 | 蔡�侯 | 姬所事 | 前808年―前761年 | 48 | 又作蔡僖侯 |
| 9 | 蔡共侯 | 姬興 | 前760年 | 1 | |
| 10 | 蔡戴侯 | 前759年―前750年 | 10 | ||
| 11 | 蔡宣侯 | 姬措父 | 前749年―前715年 | 35 | |
| 12 | 蔡桓侯 | 姬封人 | 前714年―前695年 | 20 | |
| 13 | 蔡哀侯 | 姬獻舞 | 前694年―前675年 | 20 | |
| 14 | 蔡穆侯 | 姬� | 前674年―前646年 | 29 | |
| 15 | 蔡莊侯 | 姬甲午 | 前645年―前612年 | 34 | |
| 16 | 蔡文侯 | 姬申 | 前611年―前592年 | 20 | |
| 17 | 蔡景侯 | 姬固 | 前591年―前543年 | 49 | |
| 18 | 蔡靈侯 | 姬般 | 前542年―前531年 | 12 | |
| 19 | 蔡平侯 | 姬廬 | 前530年―前522年 | 9 | 《左傳》作姬盧 |
| 20 | 蔡悼侯 | 姬東國 | 前521年―前519年 | 3 | |
| 21 | 蔡昭侯 | 姬申 | 前518年―前491年 | 28 | |
| 22 | 蔡成侯 | 姬朔 | 前490年―前472年 | 19 | |
| 23 | 蔡聲侯 | 姬產 | 前471年―前457年 | 15 | |
| 24 | 蔡元侯 | 前456年―前451年 | 6 | ||
| 25 | (蔡侯齊) | 姬齊 | 前450年―前447年 | 4 | 前447年，楚惠王滅蔡 |
