このコードは iOS 6 でうまく動作します
NSMutableAttributedString *attributedString = [[NSMutableAttributedString alloc] initWithString:textView.text];
[attributedString addAttribute:NSForegroundColorAttributeName value:[UIColor redColor] range:[textView.text rangeOfString:self.searchString options:NSCaseInsensitiveSearch range:searchRange]];
[textView setAttributedText:attributedString];
ただし、NSForgroundColorAttributeName は iOS 5 では定義されていないため、iOS 5 で動作する以前のコードと同等のコードが必要です。