Preheat the air fryer to 400°F for 3–5 minutes.
In a small bowl, whisk together the olive oil, lemon juice, garlic powder, paprika, black pepper, and salt; set aside.
Stand each ear of corn upright and carefully cut straight down with a large, sharp knife. Cut again to quarter each ear lengthwise into ribs.
Brush the corn ribs on all sides with the oil mixture.
Arrange the ribs in a single layer in the air fryer basket, leaving space between each piece. Air fry for 8–12 minutes, until charred, golden, and curled.
Meanwhile, stir together the mayonnaise, chopped chipotle peppers, and lime juice.
Drizzle the hot corn ribs with the chipotle mayo, then top with crumbled cotija and chopped cilantro. Serve immediately with extra lime wedges.