Nelson yang berusia 31 tahun dilaporkan memiliki minat dari beberapa klub tetapi memutuskan untuk mengakhiri karirnya setelah sembilan musim bersama Chiefs, Steelers, Eagles, dan dua musim terakhir di Houston. Kansas City menjadikan Nelson pilihan putaran ketiga pada tahun 2015. Tendangan penjuru mengumpulkan 13 intersepsi, 78 operan dipertahankan, total 456 tekel dan satu karung dalam sembilan musimnya. Nelson memperoleh pick-enam dari jarak 82 yard dalam kemenangan wild card Texas atas Browns pada bulan Januari, gol pertama dalam karirnya.
Nelson tidak menolak gagasan untuk kembali jika pekerjaan yang tepat terbuka pada suatu saat, namun untuk saat ini, ia bermaksud untuk pensiun.
“Saya akan selalu menjaga kondisi tubuh saya dan akan selalu siap jika ada kesempatan yang tepat atau saya merasa waktunya tepat dan hati saya mendukung, saya akan melakukannya,” kata Nelson. “Sampai saat ini, menurutku yang terbaik adalah mengambil langkah mundur dan menikmati keluargaku.”