蔡州，中國南北朝時設置的州。
東魏將奪得南梁的土地設置蔡州。治所在鮦陽縣新蔡城（今河南省新蔡縣），蔡州下轄新蔡郡、汝南郡。新蔡郡下轄南趙縣、新蔡縣，治所在四望城；汝南郡下轄新息縣、南頓縣，治所在白馬澗。北齊時州郡全部被廢。
