Red is a fictional NPC — he doesn't "go" anywhere.
He continues training. The player becoming Champion doesn't end his journey — he's the asymptotic ideal of a trainer. No retirement, no disappearance. Just more mountains.
He's code. Coordinates 0xXX, 0xYY on Mt. Silver map. Beat him 100 times — he's still there.