Skömmu eftir að Barnes var valinn af Baltimore Colts var honum boðið að sjá
NFL-meistaramót Colts gegn New York Giants á Memorial Stadium í Maryland þann 27. desember 1959. Colts unnu 31 á 16 og Barnes var fullur af tilfinningum eftir að hafa horft á leikinn frá Colts bekknum. Þegar hann var 21 ára var hann nýbúinn að skrifa undir knattspyrnu samning sinn og kynntist nýjum liðsfélögum sínum Johnny Unitas, Jim Parker, Lenny Moore, Art Donovan, Gino Marchetti, Alan Ameche og "Big Daddy" Lipscomb.