Ekri yon kontinyasyon pou paragraf sa a - Nelson te chwazi pa Baltimore Colts nan onzyèm tou nan 1957 NFL Draft la. Apre li te jwe tou de quarterback ak defans tounen nan kolèj, Colts yo te fè l 'yon jwè defans. Nelson te kòmanse 12 jwèt sezon rookie li a, ak 5 entèsepsyon pou 29 yad. Sezon kap vini an, Nelson ta anrejistre 8 entèsepsyon pou 199 yad ak 1 touchdown. Colts yo te vin genyen chanpyona NFL la nan sa ki te premye jwèt pwolongasyon NFL la ak depi lè sa a li te vin lajman li te ye kòm "Pi bon jwèt la tout tan tout tan te jwe". Colts yo ta repete nan 1959
e pandan karyè sèt ane li ak Colts yo, Nelson te ranmase 33 total interceptions pou 378 yards ak 3 touchdowns. Colts yo te chanje Nelson bay New York Giants pou sezon 1964, dènye li nan NFL la.