Tengzhou (kinesisk: 滕州 ; pinyin: Téngzhōu) er et byfylke vest i provinsen Shandong i Folkerepublikken Kina. Det ligger i byprefekturet Zaozhuang.
Befolkningen var i 1999 på 1 549 627.
Både oldtidsstaten Xue og oldtidsstaten Teng lå på det som nå er fylket Tengzhous område. Teng bestod ca. 1046–414 f.Kr. og var en liten stat i vår- og høstannalenes tid og De stridende staters tid.
Det neolittiske Beixin-funnstedet (北辛遗址, Beixin yizhi) for Beixinkulturen og stedet for hovedstaden for oldtidsstaten Xue (薛城遗址, Xuecheng yizhi) er oppført på Folkerepublikken Kinas liste over kulturminner.
Beijing-Shanghai høyhastighetstog har stoppested her.
Kinas riksvei 104 går gjennom fylket. Den begynner i Beijing, løper sørover via Dezhou og så til Jinan, Xuzhou, Nanjing, Hangzhou, Wenzhou og ender i Fuzhou.