Yes, you can tone RC paper. Paper base has nothing to do with emulsion's response to toning agents. Many neutral paper, RC or FB do not accept toning very well though. You'll just have to test and see if your particular brand/type is one of them.

What brand/type do you have?