أكمل العبارة اللي تليها: نيلسون تم اختياره من قبل باليتيمور كولتس في الجولة الحادية عشرة من مسودة نيفل لعام 1957. بعدما لعب الظهير الوطني والدفاع في الجامعة، جعلوه كولتس لاعب دفاعي. بدأ نيلسون 12 لعبة في موسمه الجديد، مع 5 عمليات اعتراض ل 29 ياردة. في الموسم التالي، سجل نيلسون 8 عمليات اعتراض ل 199 ياردة و 1 هدف. فاز فريق كولتس ببطولة الدوري في أول لعبة إضافية فجائية في الدوري، والتي أصبحت معروفة على نطاق واسع باسم "أعظم لعبة لعبت على الإطلاق". كولتس كانو يكررو
فسنة 1959 وخلال مسيرته اللي دامت سبع سنين مع فريق كولتس، جمع نيلسون 33 عملية اعتراض ل378 ياردة و 3 تاتش داون. تبادلت كولتس نيلسون إلى نيويورك العمالقة لموسم 1964، آخر مرة له في NFL.