You will have to use the Airship to fly south of Cosmo Canyon and you will find a little island that isn't shown on the map. Land on the island and walk in the little desert until you get into battle with a little cactus. Fight him and morph him and he will turn into the Tetra-Elemental!