Gunn was drafted by Cincinnati Bengals with the seventh pick of the seventh round of the 1993 NFL Draft. He played one season for the Bengals, starting eight games. Gunn also played for the Frankfurt Galaxy in the NFL Europe league. His football career ended in the spring of 1997 after donating a kidney to his ailing father.
