Lengkepan kalimah di handap ieu: Nelson didaptarkeun ku Baltimore Colts dina babak sabelas tina NFL Draft 1957. Sanggeus maén salaku quarterback jeung defensive deui di kuliah, Colts dijieun manéhna pamaén defensive. Nelson ngamimitian 12 pertandingan dina usum rookie-na, kalayan 5 interceptions pikeun 29 yard. Dina usum saterusna, Nelson ngarékam 8 interceptions pikeun 199 yard jeung 1 touchdown. Colts meunangkeun Juara NFL dina naon anu jadi patandingan overtime munggaran NFL jeung ti harita jadi kasohor salaku "The Greatest Game Ever Played". The Colts bakal ngulang dina
Dina taun 1959 jeung salila tujuh taun karirna jeung Colts, Nelson bakal ngumpulkeun 33 total interceptions pikeun 378 yard jeung 3 touchdowns. Colts tukeur Nelson ka New York Giants pikeun usum 1964, usum panungtungan di NFL.