Täitke järgmine lause: Nelson valiti Baltimore Colts'i poolt 1957. aasta NFL Drafti 11. raundis. Olles kolledžis mänginud nii kaitsjat kui ka kaitsjat, tegid Coltid temast kaitsja. Nelson alustas 12 mängu oma algajas hooajal, kus tal oli 5 intercepti 29 jardi eest. Järgmisel hooajal registreeris Nelson 8 intercepti 199 jardi ja 1 touchdowni jaoks. Coltid võitsid NFL-i meistrivõistluse, mis oli NFL-i esimene järsku surmaga pikendatud mäng ja on sellest ajast alates laialdaselt tuntud kui "Suurim mäng, mida kunagi mängitud on". Coltid kordasid
1959 ja tema seitsmeaastase karjääri jooksul Coltidega, kogus Nelson kokku 33 intercepti 378 jardi ja 3 touchdowni jaoks. Coltid vahetasid Nelsonit New Yorgi hiiglastele 1964. aasta hooaja eest, mis oli tema viimane NFL-is.