Även olika typer av slöjor samt kläder med muslimska symboler förbjuds på bussarna, enligt AFP.
Myndigheterna menar att förbudet tillkommit för att öka säkerheten inför ett kommande idrottsevenemang.
Majoriteten av befolkningen i Xnjiang, som ligger i nordvästra Kina, är muslimer och flera terrordåd har den senaste tiden drabbat regionen. I slutet av juli dödades 96 människor i en attack mot en polisstation.
Uiguriska företrädare har kallat förbudet för diskriminerande.
