In the Safari Zone too. This is for SoulSilver.
There are other methods which make obtaining alternately colored Pokémon a little bit easier: the Masuda method and the Poke Radar slightly raise the probability of hatching Pokémon from Eggs and catching Pokémon from the wild, respectively.
Source: Bulbapedia's Shiny Pokemon page.