I'm pretty sure he's on Cinnabar Island. You need to get HM Surf from the Safari Zone, then sail south from Pallet Town. Eventually you'll get to the island. Then you'll need to complete a "dungeon" to get the key to the gym. The leader is fire-themed.
Chat with our AI personalities
The 7th gym leader in Pokemon yellow is in Cinnebar Island, which is south of Pallet Town. You need a Pokemon with Surf to get there.
snowpoint city
Candice
Cinnabar Island
The sixth gym is in Fuschia City, where you fight Koga, Poison type leader.