UPDATE: A statement from Pittsburgh Public Safety Director Wendell Hissrich:

"Vandalizing a memorial on any day is wrong, but it is incomprehensible to vandalize this memorial on a day in which we honor those who served and gave their lives for the freedoms we enjoy today. Pittsburgh Police will vigorously investigate this crime. Anyone with information is asked to contact police immediately at (412) 323-7800."

Pittsburgh Police from Zone 2 responded to a reports of vandalism at the War Memorial at Doughboy Square at the junction of Butler Street and Penn Avenue in Lawrenceville before 8:00 a.m.

Officers found the memorial splashed with red paint and scrawled with indeterminate messages. 

Police are reviewing all available video footage. Arrangements are being made to have the memorial cleaned.

The investigation is ongoing.