First of all, your evolutionary dragon must be level 10. You have to go to the mall to buy evolution stones, and then take the evolution stones to the NPC (Garnus). Pearl Harbor Shooter Village Warrior Tribe Magic Jungle Abandoned City Sky There are them in the city of Bingfeng and Snowy Toy City in Wuling. You can evolve after that, but you may not necessarily become a black dragon. Depending on your luck, you may evolve into a blue or red dragon.