The "Covenant" statue at 38th and Locust streets was tagged with graffiti sometime either Saturday night or early Sunday morning.