Osatu esaldi hau: "Nelson Baltimore Colts-ek hautatu zuen 1957ko NFL Drafteko hamaikagarren itzulian". Unibertsitatean quarterback eta defensive back izanik Colts taldean jokatu zuen. Nelsonek 12 partida jokatu zituen bere lehen denboraldian, 29 yardako 5 interzepturekin. Hurrengo denboraldian, Nelsonek 8 atzemalpen egin zituen 199 yardako eta touchdown baterako. Coltsek NFLko txapelketa irabazi zuten, NFLko lehen bat-bateko heriotzaren luzapeneko partidua izan zena eta geroztik "Inoiz jokatu den partidarik onena" bezala ezaguna bihurtu zen. Coltsek errepikatu egin behar izan dute.
1959an eta Coltsekin zazpi urteetan, Nelsonek 33 atxiloketa egin zituen, 378 yarda eta 3 touchdown. Coltsek Nelson New York Giants taldeari eman zioten 1964ko denboraldirako, NFLko azken denboraldirako.