The words were written with red spray paint, police said. The vandalism occurred sometime overnight last Wednesday and was discovered Thursday morning.
The same message was reportedly spray painted near the Iowa State Fairgrounds earlier in the week.
According to a poll released in July, 30 percent of Republicans and 34 percent of conservative Republicans identified the president as a Muslim.
Last week, the singer Madonna created a stir when she told fans at a concert, “We have a black Muslim in the White House.” She later clarified she was simply trying to be ironic.