We extend the Parikh-Wilczek method from Einstein gravity spacetime to Gauss-Bonnet modified gravity and study the tunneling radiation of particles across the event horizon of a d-dimensional Gauss-Bonnet Anti de-Sitter black hole. The emission rate of a particle is calculated. It is shown that the emission rate of massive particles takes the same functional form as that of massless particles although that their motion equations tunneling across the horizon are different. It is also shown that the emission spectrum deviates from the pure thermal spectrum but is consistent with an underlying unitary theory. In addition, significant but interesting phenomenon is demonstrated when Gauss-Bonnet term is present. The expression of the emission rate for a black hole in Gauss-Bonnet gravity differs from that for a black hole in Einstein gravity. After adopting the conventional tunneling rate, we obtain the expression of the entropy of the Gauss-Bonnet black hole, which is in accordance with the early results but does not obey the area law. So the research of tunneling radiation in this paper may serve as a new perspective of understanding the thermodynamics of black holes in Gauss-Bonnet gravity.