三国时期即东汉末年的徐州范围：琅邪郡、东海郡、楚国、临淮郡、泗水国、广陵国。徐州作为一个地理区域，范围在淮河以北、泰山以南、黄海以西，涉及山东南部、江苏北部、安徽北部，地为红色粘土。
徐州是古“九州”之一，范围大致在今淮海地区。
徐州者。《释名》曰：徐，舒也，土气舒缓也。其地东至海，北至岱，南及淮。《禹贡》云：海岱及淮惟徐州。《吕氏》云：泗上为徐州，鲁也。《尔雅》云：济东曰徐州。
夏禹之时，更制九州，徐州成为九州之一。
殷商沿袭夏朝的九州。
周朝灭殷商，监于二代而损益之，定官分职。徐州被合并入青州内。
《周礼·职方》作：冀州、兖州、青州、扬州、荆州、豫州、雍州、幽州、并州。