Someone scrawled several Stars of David and 'USA' over the woman, who is wearing a hijab.
The mural is prominently displayed downtown in Highland Park.
Images of two other people in the painting were untouched.
Police and the Middlesex County Prosecutor are investigating.
ALSO READ | Fight at Garden State Plaza food court causes panic, evacuation
* Get Eyewitness News Delivered
* More New Jersey news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube
Submit a News Tip