Adaptive infinite impulse response (IIR) filters have received noticeable consideration for its lower computational complexity compared with adaptive finite impulse response (FIR) filters recently. At present, the adaptive IIR algorithms are almost using the well-established stochastic gradient descent method, but the convergence rate is less than satisfactory. In this paper, to pursue the fast convergence speed of Gauss-Newton (GN) method, we present a GN algorithm for adaptive IIR filters with complex coefficients based on the complex correntropy measure. Besides, the steady-state excess mean square error is provided. Simulations are performed to show the eximious performance of this algorithm.