The Witch Sequence with colored oracles