In 1963, he was traded to the Dallas Cowboys in exchange for a fifth round draft choice (#60-Duke Carlisle).
In 1964, the Chicago Bears acquired Barnes for depth purposes and he only recorded 4 receptions for 61 yards.