여러 방법이 있을텐데요. 나머지 연산도 그방법중 하나가 될 수 있겠네요. 클릭할때마다 변수값을 증가시켜서 나머지 연산을 활용해 홀수 짝수를 구분해서 그 값에따라 텍스트뷰의 색을 변경시켜주면 됩니다! 
private int num = 0;
private TextView textView;
textView = (TextView)findViewById(R.id.text);
textView.setTextColor(Color.parseColor("#FFFF00"));
textView.setOnClickListener(new View.OnClickListener() {
    @Override
    public void onClick(View v) {
       num++;
        if(num % 2 == 0){
            textView.setTextColor(Color.parseColor("#FFFF00"));
        }else{
            textView.setTextColor(Color.parseColor("#0000FF"));
        }
    }
});