Approximately 20 signs were spray painted with swastikas.
"The defacement of our campaign signs with swastikas is unacceptable," Buzbee said. "I am a Recon Marine. I wore the uniform to allow all forms of speech, but not hate speech. I will not tolerate discrimination of any type."
Buzbee said his campaign team will replace the signs and "move forward to positively change this great city."
He offered a message to the vandals who damage his signs: "Get a job, or find something constructive to do with your time. If you really want your voice heard, go to the polls and vote on November 5th."
Buzbee encourages anyone with information to call 281-888-7684 or email firstname.lastname@example.org.
RELATED: Manure becomes centerpiece of mayoral hopeful's press conference
The prominent Houston attorney announced his run for mayor of Houston last year and has been aggressive with his campaign, specifically against current Mayor Sylvester Turner.
Mayor Turner lobbed accusations at Buzbee in January for accepting campaign contributions that would translate to favor when city contracts came up.
Then, Buzbee took out a full-page ad in the Houston Chronicle detailing his proposal that would amend the city charter to stop the practice.
ABC13's Chauncy Glover did a candid interview with Buzbee, even sitting down with him to play guitar.
Buzbee told Glover that music is how he unwinds from the stresses of being an attorney and now during the mayoral campaign.
SEE ALSO: What was stolen from Tony Buzbee's River Oaks mansion
MEET THE CANDIDATES: Get to know the people running to lead the city of Houston