What you should be using is Any
, rather than a foreach loop:
bool Found = ColorIndex.AsEnumerable().AsParallel()
.Any(Element => Element.StartIndex <= I
&& Element.StartIndex + Element.Length >= I);
Any
is smart enough to stop as soon as it knows that the result must be true.