The iconic Lincoln Memorial was vandalized overnight Tuesday with graffiti, the National Park service said.
