Sehorn byl draftován ve druhém kole draftu NFL v roce 1994 týmem New York Giants a většinu své kariéry strávil jako cornerback.
Po úspěšných sezónách 1996-97 utrpěl Sehorn vyčerpávající zranění kolena, když si při úvodním výkopu v předsezónním zápase proti New York Jets v roce 1998 přetrhl přední zkřížený vaz (ACL) a mediální postranní vaz (MCL). I když se Sehorn v následující sezóně vrátil, jeho rychlost byla snížena. Přesto v šesti odehraných sezónách v letech 1996 až 2002 nastoupil za Giants k 73 zápasům na pozici cornerbacka. Reprezentoval Giants v Super Bowlu XXXV.
Giants propustili Sehorna 7. března 2003 a v květnu téhož roku podepsal smlouvu se St Louis Rams jako safety. Prvních šest zápasů sezony vynechal kvůli zlomené noze, ale odehrál posledních deset. Od roku 2020 se jedná o poslední zápasy NFL, které odehrál bílý krajní obránce. Následující rok byla jeho smlouva s Rams ukončena poté, co před začátkem sezony 2004 neprošel lékařskou prohlídkou.
Sehorn podepsal smlouvu s týmem Chicago Cubs po pouhé jedné sezoně hraní baseballu American Legion po posledním ročníku střední školy. Jako outfielder se Sehorn nedokázal prosadit jako pálkař, ve 49 zápasech v roce 1990 za nováčka ligy Huntington Cubs odpaloval pouze 0,184.
Sehorn hrál hasiče v jedné epizodě seriálu NBC Third Watch, v níž jeho postava zahynula při požáru skladiště.
Sehorn je nyní ředitelem komunikace ve společnosti Hendrick Automotive Group v Charlotte v Severní Karolíně, což je prodejce automobilů ve Spojených státech.
V roce 2005 se Sehorn připojil k televizní stanici Fox Sports Net, kde byl účastníkem nedělního předzápasového pořadu NFL.
Sehorn se během sezóny NFL účastnil soutěže Superstars televize ABC. Důkazem jeho atletických schopností je, že v letech 1998 až 2000 tuto soutěž vyhrál tři roky po sobě.
Sehorn je také analytikem univerzitního fotbalu pro ESPNU. K televizi se připojil v roce 2011 jako analytik ve studiu pro čtvrteční a sobotní noční zápasy na ESPNU.