Pokémon FireRed and LeafGreen/Evolution

Evolution is when Pokémon change forms. There are many different ways this happens:

Leveling-up
Sometimes when a Pokémon levels up, it evolves. The experience it gains causes it to gradually mature until something is triggered inside them that causes them to grow into a stronger creature. To grow levels your Pokémon must get a certain amount of experience points (exp). Obviously the only way to do that is to have it participate in battle (EXP share also works).

Trading
Using a GBA link cable you can trade certain Pokémon to other trainers. Some Pokémon evolve when this happens, because the electrical stimulation from the trade transfer awakens a Pokémon to their full potential.

Items
When some Pokémon are given items they evolve:

Trading with Items
Rare items are known to evolve Pokémon but only if they are traded with the item, because the electric stimulation can cause an item to synthesize and bond with a Pokémon, triggering an evolution.

Evolutionary Stones
Leaf, Sun, Moon, Fire, Thunder, and Water Stones also evolve Pokémon. The power stored inside these stones is so potent, that when a certain Pokémon is exposed to its radiation, it absorbs that power and evolves.

Branched Evolution
Branched, or random evolution occurs when one Pokémon may turn into more than one different Pokémon upon evolution. In other words, you can evolve a Pokémon into multiple forms, most easily recognized with Eevee, who can use three different evolutionary stones two evolve, or evolve with high happiness during the day or night. In later generations, it gains even more ways to evolve still.

Taming
When Pokémon are happy enough they might evolve. These Pokémon have bonded so deeply with its trainer that they evolve to protect the trainer and show their adoration for them.

Day/Night
Some Pokémon evolve whether it is day or night to adapt to a daytime or nightime environment. This does not work with FireRed/LeafGreen because they don't have an in-game clock, so you must trade the Pokémon over to Ruby/Sapphire, where you have a clock to utilize. Case in point- you can't get an Espeon or Umbreon unless they evolved through Ruby or Sapphire.