It’s important not to overcook them — this is the most common reason for tough results.  Keep a very close eye on your air fryer lobster tails toward the end of the cooking time, and have your meat thermometer ready to go.  The internal temperature should be 140°F, the meat should be opaque, and the shells bright red.