Najprościej to tak:
TextView myTV = (TextView)findViewById(R.id.textView1);
String textString = "StackOverFlow Rocks!!!";
Spannable spanText = Spannable.Factory.getInstance().newSpannable(textString);
spanText.setSpan(new BackgroundColorSpan(0xFFFFFF00), 14, 19, Spannable.SPAN_EXCLUSIVE_EXCLUSIVE);
myTV.setText(spanText);
Czyli szukasz sobie tekstu, jak go znajdziesz to dzielisz tekst na 3 części. Część "przed", część "po" i znaleziony tekst.
Znaleziony tekst wrzucasz w span, łączysz go następująco: "przed" + "spanText" + "po" i wrzucasz w TextView.
Nie testowałem, ale powinno działać.
StackOverFlow:
text - Set color of TextView span in Android - Stack Overflow