Ash receives the Rainbow Badge (Erika's Gym, Celadon City) in Episode 122: "The Ties That Bind" (Japanese: Erika to Kusai Hana! Natsume no Kessen).
Original air date: September 16, 1999 (Japan); February 19, 2000 (US).