The zucchini fries should be done when they are evenly brown in color. For doneness, you check the zucchinis by pressing them with tings or a fork; if it's firm and crispy, it's done, and if it's soft and mushy, they need more time to cook in the air fryer.