Röviddel azután, hogy Barnes-t a Baltimore Colts kiválasztotta, meghívták, hogy nézze meg a Colts NFL bajnoki meccsét.
a New York Giants ellen a Memorial Stadionban, Marylandben, 1959. december 27-én. A Colts 31:16-ra nyert, és Barnes tele volt érzelmekkel, miután a játékot a Colts padján nézte. 21 éves korában épp aláírta a labdarúgó-szerződését, és találkozott új csapattársaival, Johnny Unitassal, Jim Parkerrel, Lenny Moore-val, Art Donovannal, Gino Marchettivel, Alan Ameche-vel és "Big Daddy" Lipscomb-al.