Sehornt az 1994-es NFL Draft második körében draftolta a New York Giants,és pályafutása nagy részét a csapat cornerbackjeként töltötte.
Az 1996-97-es sikeres szezonok után Sehorn súlyos térdsérülést szenvedett: elszakadt az elülső keresztszalagja (ACL) és a középső oldalszalagja (MCL), miközben a New York Jets elleni 1998-as előszezonbeli mérkőzésen a nyitórúgást visszahozta. Bár Sehorn a következő szezonban visszatért, a sebessége csökkent. Ennek ellenére 1996 és 2002 között hat szezonban 73 mérkőzésen lépett pályára a Giants cornerbackjeként. Ő képviselte a Giantset a Super Bowl XXXV-ben.
A Giants 2003. március 7-én elengedte Sehornt, és még az év májusában a St. Louis Ramshez szerződött safetyként. A szezon első hat meccsét kihagyta lábtörés miatt, de az utolsó tízben játszott. 2020-tól ezek az utolsó NFL-meccsek, amelyeket fehér cornerback játszott. A következő évben szerződést bontottak vele a Ramsnél, miután a 2004-es szezon kezdete előtt megbukott egy fizikai vizsgálaton.
Sehornt a középiskola utolsó évét követően, mindössze egy szezon után, amikor American Legion Baseballt játszott, a Chicago Cubs szerződtette. Sehorn outfielder volt, de ütőjátékosként nem tudott érvényesülni, 1990-ben 49 meccsen mindössze .184-et ütött az újonc ligás Huntington Cubsban.
Sehorn tűzoltót játszott az NBC Harmadik őrség című sorozatának egy epizódjában, amelyben karaktere egy raktártűzben vesztette életét.
Sehorn jelenleg a Hendrick Automotive Group kommunikációs igazgatója az Egyesült Államokban, Charlotte-ban, NC-ben, egy autókereskedő cégnél.
2005-ben Sehorn csatlakozott a Fox Sports Net-hez, ahol a vasárnapi NFL-előjátékos show egyik panelistája volt.
Sehorn részt vett az ABC Superstars versenyében az NFL holtszezonjában. Atletikusságát bizonyítja, hogy 1998 és 2000 között három egymást követő évben megnyerte a versenyt.
Sehorn az ESPNU egyetemi futball-elemzője is. 2011-ben csatlakozott a hálózathoz, mint az ESPNU csütörtök és szombat esti mérkőzéseinek stúdióelemzője.