Metropolitan police have said the graffiti on the RAF Bomber Command War Memorial and the Animals in War Memorial in central London is being treated as criminal damage.
In a statement, they said:
At 5am this morning police discovered graffiti on both the RAF Bomber Command War Memorial in Green Park and the Animals in War Memorial on Park Lane.
Royal Parks' officers and Westminster police are investigating.
There have been no arrests at present.
More top news
After the heatwave come the storms, with lightning flashes illuminating the night sky across much of the country last night.
An Independence Day event at a UK base has been cancelled by the US Air Force over security fears.
British firms predict the economy should sustain a "solid" pace of growth for the rest of the year thanks to lower oil prices and inflation.