Every time you encounter a pokemon you have a 1/8192 chance of the pokemon being a different color, this is called a shiny pokemon.