Police are investigating after dozens of graves were vandalized over the weekend at a historic southern Indiana cemetery.