Gibson was identified as a suspect when police in Tennessee were investigating the theft of a convicted sex offender's laptop computer.
Investigators say Gibson traded sexually explicit images of children with the sex offender.
Gibson's attorney has said his client had no criminal history and never engaged in any sexual conduct with other children or his own.
