Varsti pärast seda, kui Barnes sai Baltimoresse Coltsisse, kutsuti ta Coltside NFL-i meistrivõistlusele.
New York Giants vs. Memorial Stadium, Maryland, 27. detsember 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.