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