Idatzi jarraipena paragrafo honetarako. Nelsonek Baltimoreko Colts taldeak 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 zuten 1959an.
Zazpi urtetan, Nelsonek 33 aldiz harrapatu zuen 378 yardako eta 3 touchdownerako. Coltsek Nelson New York Giants taldeari eman zioten 1964ko denboraldirako, NFLko azken denboraldirako.