The cooking time for air fryer French toast sticks varies depending on bread thickness, temperature, air fryer size, and brand. Cook them for about 3-5 minutes per side, or until golden brown and crispy.