After defeating the Kanto Gym Leaders and the Elite Four, you will be able to face Red.