The gym guides often refer to you as "champ in (the) making" in the Kanto and Johto games when you speak to them. In HeartGold and SoulSilver, the gym guide in Kanto instead refers to you as a "legend in the making" since you've already become champion by the time you've reached Kanto. Appropriately enough, defeating Red after earning all the Kanto gym badges awards each of your party Pokémon the Legend Ribbon.