The black-plumed chocobo is the only variety capable of flight. The black chocobo is hard to find in general but you may get lucky finding one in a chocobo forest.
Chocobo, Black (CR 8)
N Large Magical Beast (Avian)
Init +9; Senses Darkvision 60 ft., low-light vision scent; Perception +15
AC 23, touch 15; flat-footed 17 (+5 dex, +8 natural, +1 dodge, -1 size)
hp 115  (10d10+60)
Fort +13, Ref +12, Will +6
Speed 70 ft., Fly 150 ft. (average), Swim 40 ft.
Melee Bite +16 (1d8+6), 2 Talons +15 (1d6+3)
Space 10 ft.; Reach 10 ft.
Special Attacks Choco Dark, Choco Meteor
Str 22, Dex 20, Con 22, Int 10, Wis 16, Cha 12
Base Atk +10; CMB +17; CMD 33
Feats Dodge, Endurance, Improved Initiative, Run, Weapon Focus (Bite)
Skills Acrobatics +14, Climb +12, Fly +12, Perception +12, Stealth +16, Survival +9, Swim +20
SQ Choco Cure, Camouflage, Stealth, Swimming, Water Walking
Choco Cure (Su)
5/day, a black chocobo can bestow healing on itself or an ally within 30 feet for 3d6+4 points of damage. Blue mages may learn this ability as a 2nd level spell (Knowledge: Arcana DC 19).
Choco Dark (Su)
5/day, a black chocobo can blast an opponent with darkness within 30 ft. The black chocobo must make a ranged touch attack (+14), if it hits, the attack deals 3d6+5 shadow damage and inflicts the Dimmed status effect for 1d4 rounds (Fortitude save DC 15 to negate). Blue mages may learn this ability as a 2nd level spell (Knowledge: Arcana DC 19).
Choco Meteor (Su)
2/day, a black chocobo can fire one meteor off towards its targeted location within 800 ft. from him. The black chocobo summons a molten meteor into the sky to rain your enemies those within the area of effect of 20 ft.-radius take 10d6 points of damage (half fire, half earth) and must make a Reflex save (DC 18) for half. Blue mages may learn this ability as a 5th level spell (Knowledge: Arcana DC 25).
Black chocobos can use Stealth to hide in any sort of natural terrain, even if the terrain does not grant cover or concealment.
Black chocobos are natural hiders. It gains a +8 bonus on Stealth checks. It can also take 10 on Stealth checks, even if stress or distractions would otherwise prevent it from doing so. Also, it is never flat-footed while hiding.
Black chocobos are natural swimmers. It has a swim speed of 40 feet and gains a +8 bonus on Swim checks. It can also take 10 on Swim checks, even if stress or distractions would otherwise prevent it from doing so.
Water Walking (Ex)
Black chocobos have the ability to walk on water while running. A black chocobo that is running, can walk on water as if it was a solid surface. If it ever stops running, it loses its ability, although it can resume this ability anytime.