Go get a Kanto/Hoenn starter from Prof Oak in pallet town/Steven in saffron. Then go get a colored orb from (Oak?) and go fight Groudon/Kyogre in route 47's cave. Or battle the E4 and challenge red again.