A federal judge has sentenced a Progreso man to six years in prison for traveling to Mexico to have sex with a teenage girl.