"Newcastle United ber supportrarna att avstå från att ha på sig traditionella arabiska kläder eller Mellanöstern-inspirerade huvudbonader om man normalt sett inte använder sådant", skriver klubben på sin hemsida.
Hemmamatchen mot Tottenham i söndags, där Newcastle föll med 2–3, var den första på St. James' Park efter att ett saudiskt investmentbolag tagit över klubben.
Glada Newcastle-supportrar firade att de numer är den rikaste klubben i ligan genom att dra på sig Mellanöstern-inspirerade kläder.
"Våra nya ägare kände sig inte på något sätt kränkta av supportrarna som valde att fira på det här sättet. Gesten tolkades som positiv och välkomnande."
Men, tillägger klubben i ett uttalande:
"Det finns risk att det kan vara kulturellt olämpligt och att det kan vara stötande mot andra."
Brittiska parlamentsledamöter har också kritiserat fansen och enligt Reuters planerar antirasistorganisationen Kick It Out att utbilda om varför det kan anses rasistiskt eller kulturellt känsligt att härma araber.