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