Defeat one of the following characters to earn the corresponding badge:

Character - Badge
Brock - Boulder
Misty - Cascade
Lt. Surge - Thunder
Koga - Sould
Erika - Rainbow
Sabrina - Marsh
Blaine - Volcano
Giovanni - Earth