Action Girl: They have a female division, which is comprised by both national and foreigner females who actually kick butts (although the foreigner ones are rather fanservicey, since the national ones are more conservative, with a notable exception in Sexy Star).
Artifact Title: El Mega Triple Campeon de AAA is actually a four time title holder, five if you count the trident championship, though he was originally just El Mega Campeon de AAA so guess he just got tired of counting.
Author Avatar: Konnan, who coincidentally was booker during some of the promotions hottest years while it had a partnership with WCW. Actually a case study in how this trope can be used well when compared to contemporary WCW booking.
Badass Cape: Path Finder had an awesome golden body suit with a red cape attached.
Bald Woman:La Nazi would shave Chica de Arabia. La Practicante would have her head shaved by Xóchitl Hamada. Rossy Moreno would later try to have Xóchitl shaved but also end up bald at her hands, which caused the rest of the Moreno family to go after Xóchitl but just wound up with Rossy bald again.
Battle Couple: Xóchitl Hamada and Pentagón Black. AAA, either purposefully or not, encourages this kind of thing with its World Mixed Tag Team Championship, such as when Christina Von Eerie found her partner, Alex Koslov, was falling for her.
Cross Over: Has these with TNA, which for a time was considered its sister promotion. Used to have crossovers with Puerto Rican organization looking to go international WWL and seeks to have them with Jeff Jarrett's conceptual GWF.
Dark-Skinned Blonde: León Negro, like a lion's mane, until he was unmaksed and revealed to have brown hair.
Latin Lover: There is a wrestler with this name, was part of this company.
Lava Pit: Cibernético tried to permanently do away with his would be usurper, Muerte Cibernética, by throwing his casket into an active volcano! This lead to El Mesías clawing his way from the depths of hell to take his revenge.
Mini Mook: Taken a step further than CMLL with the AAA Mascot Tag Team Championship, which must be held by a wrestler and a smaller wrestler with a riff on his own gimmick (or alternatively, wrestler and a larger wrestler with a riff on his gimmick)
Monster Clown: There is a wrestler with this name. He's part of the Psycho Circus which also included Murder Clown and Psycho Clown.
Mr. Fanservice: The super acrobatic and highly flexible Jack Evans, no attempt was made to hide the fact they used him to pander to girls and such.
Non-Indicative Name: The company's name translates to "Advisory and Management Assistance," which does not at all sound like the name of a wrestling promotion.
Paint It Black: Súper Fly's white&black outfit gradually became more and more black, becoming all black when he ran La Milicia.
Pint Sized Power House: Antonio Peña was the one who came up with the Mini-Estrella division. And when he left CMLL, many Mini-Estrellas followed him, including the ultra popular Mascarita Sagrada and Espectrito. They've since appeared in the AAA main event, most famously at Triplemanía III-A.
Pirate: Pirata Morgan, whose mask only has one eye hole.
Put on a Bus: While many wrestlers jumped from CMLL to AAA, there are many superstars who would end up leaving the triple A promotion, like Latin Lover, Intocable, Alebrije w/Cuije, Billy Boy, Estrellita, Tiffany, and more. Particularly, Dark Angel after unmasking and being given signs to carry instead of matches to wrestle.
The Hamadas, Guerreros and Alvarados were among those who jumped ship from CMLL. The younger members such as Muñeca de Plata, Chavo Guerrero Jr and Ayako showed up in AAA first and had runs in CMLL later.
With the exception of Lady Apache, the rest of the family, including Billy el Malo, have wrestled primarily for AAA since Gran Apache jumped ship.
Wrestling Monster: Mesías is essentially a wrestling zombie, which seems to be a really popular type. Within AAA itself there is also Zombie Clown. There is also Vampiro and Monster Pain, first champion of the World Wrestling League.