Has this rim strip expired?
This particular rim strip absorbs color from everything, and it is not a problem. Mine have turned green in use from something leaching from tubes.

In general, rim strip should be replaced if it splits, stretches deep into the spoke holes or exposes the spoke holes. Discoloration happens, but since rim strips aren't usually visible this is not much a problem.