Martinez said Marley's star appeared to have been pounded with a sledgehammer or something heavy, "totally destroying it," according to NBC Los Angeles.
Martinez said Walk of Fame stars are state-registered historic landmarks and repairs to the star would cost about $3,000.
The star is expected to be repaired sometime Wednesday.
Marley, known for hits like “Three Little Birds” and “One Love,” died in 1981 at the age of 36 after battling cancer. He was honored with a star on the Walk of Fame in 2001.