They of course can also appear in anywhere you'd find a Pokémon, not just the wild - so that includes hatching Eggs ... Red Gyarados, the number is small compared to the number of non-shiny ...