The 35-year-old Twilight sensation was spotted over the weekend after ditching the blond locks she has rocked for months in favor of a more eye-catching hue