Footage emerged that appeared to show Leeds' away supporters tragedy chanting and displaying discriminatory behaviour towards their on-loan Tottenham player.
It occurred during their 2-0 away victory over Stoke City on Boxing Day at the Bet365 Stadium, with chants audible in the stadium and on television, while a video of some fans doing the chant in the concourse was also put online.
In the statement, Leeds reminded supporters that discriminatory chanting could be deemed illegal by authorities after a song referencing the Israeli winger and the State of Palestine.
The ongoing conflict in the Middle East has claimed tens of thousands of lives with the most recent resurgence of violence between Israel's Defence Force (IDF) and Islamic Resistance Movement, Hamas.
A Leeds United spokesperson told the Yorkshire Evening Post: "Discriminatory language or chanting is not acceptable and supporters could be breaking the law.
READ MORE ON FOOTBALL
Millwall close in on signing of new manager who has coached in the Premier League
'Lot to give' - Frank Lampard defends Wayne Rooney as Plymouth set unwanted 20-year record
"The club condemns this behaviour and has a zero-tolerance policy towards discrimination abuse of all kinds.
"Tough measures and sanctions are in place across all English football leagues to tackle illegal behaviours within football grounds, and this involves but is not limited to, discriminatory behaviour and tragedy chanting."
The Crown Prosecution Service has suggested that fans guilty of tragedy chanting or discriminatory behaviour could be handed punishments including being stopped from attending matches or public areas on matchdays.
Such acts could lead to stadium bans and supporters being arrested.
Most read in Championship
EFL club sack manager after just 19 games in charge
Real Madrid quietly changing name of stadium without telling fans
'I was right' - Rory Jennings doubles down on Erling Haaland verdict amid dreadful run
Ruben Amorim admits he could be SACKED by Man United after setting unwanted records
Solomon is currently on loan with Leeds having joined from Tottenham during the summer.
The 25-year-old has played 16 times for Leeds, scoring three goals and providing three assists.
He played 76 minutes in the 2-0 win over Stoke, a result that saw Daniel Farke's side retain top spot in the Championship.