Shortly after Barnes was drafted by the Baltimore Colts, Barnes was invited to see their Colts' NFL Championship Game vs. the New York Giants at Memorial Stadium in Maryland on December 27, 1959. The Colts won 31–16 and Barnes was filled with layers of emotion after watching the game from the Colts' bench. At age 21, he had just signed his football contract and met his new teammates Johnny Unitas, Jim Parker, Lenny Moore, Art Donovan, Gino Marchetti, Alan Ameche and "Big Daddy" Lipscomb.