A Robert E. Lee monument in Richmond, Virginia was vandalized over the weekend with spray paint, according to police.