Varsti pärast seda, kui Barnes oli Baltimore Coltide poolt välja valitud, kutsuti ta oma
Colts' NFL meistrivõistlus New York Giants'i vastu Memorial Stadium'is Marylandis 27. detsembril 1959. Colts võitis 31 vastu 16 ja Barnes oli täis emotsioone pärast mängu vaatamist Colts'i pingilt. 21-aastaselt oli ta just allkirjastanud oma jalgpallikontakti ja kohtus oma uute meeskonnakaaslastega Johnny Unitas, Jim Parker, Lenny Moore, Art Donovan, Gino Marchetti, Alan Ameche ja "Big Daddy" Lipscomb.