Air fryer catfish is considered done when the internal temperature reaches 145 degrees F. It will be golden and crispy on the outside, but tender and flaky on the inside. If you don't have a thermometer, the only way to tell is by pulling at it gently with a fork.