Cleveland Browns wide receiver Josh Gordon's petition for reinstatement was denied by the NFL on Tuesday.