The photos showed words spray-painted on the outside walls of the estate.
Shelia O'Connor of Fox-13 tweeted:
"Crews are cleaning up after someone spray painted the walls of Graceland with messages like 'Defund MPD,' 'Arrest Breonna Taylor's murderers,' and 'BLM' and more."
Graffiti was also sprayed overnight at the local concert venue Levitt Shell.