Students at Sonoma Valley High School walked out Tuesday to challenge the new policy.