Regina police are investigating after a school in the city's east end was vandalized with graffiti.