三國時期即東漢末年的徐州范圍：瑯邪郡、東海郡、楚國、臨淮郡、泗水國、廣陵國。徐州作為一個地理區域，范圍在淮河以北、泰山以南、黃海以西，涉及山東南部、江蘇北部、安徽北部，地為紅色粘土。
徐州是古“九州”之一，范圍大致在今淮海地區。
徐州者。《釋名》曰：徐，舒也，土氣舒緩也。其地東至海，北至岱，南及淮。《禹貢》云：海岱及淮惟徐州。《呂氏》云：泗上為徐州，魯也。《爾雅》云：濟東曰徐州。
夏禹之時，更制九州，徐州成為九州之一。
殷商沿襲夏朝的九州。
周朝滅殷商，監于二代而損益之，定官分職。徐州被合并入青州內。
《周禮·職方》作：冀州、兗州、青州、揚州、荊州、豫州、雍州、幽州、并州。