Sehorn valittiin vuoden 1994 NFL Draftin toisella kierroksella New York Giantsin joukkueeseen, jossa hän vietti suurimman osan urastaan kulmapuolustajana.
Sehornin menestyksekkäiden kausien 1996-97 jälkeen Sehorn kärsi invalidisoivasta polvivammasta, kun hän repi etummaisen ristisiteensä (ACL) ja keskimmäisen sivusiteensä (MCL), kun hän palasi avauspotkukilpailun avauslyönnin jälkeen vuoden 1998 ennakkosuosikkia vastaan pelatussa ottelussa New York Jetsiä vastaan. Vaikka Sehorn palasi seuraavalla kaudella, hänen nopeutensa oli heikentynyt. Silti hän aloitti 73 peliä Giantsin kulmapuolustajana kuudella kaudella vuosina 1996-2002. Hän edusti Giantsia Super Bowl XXXV:ssä.
Giants vapautti Sehornin 7. maaliskuuta 2003, ja saman vuoden toukokuussa hän teki sopimuksen St. Louis Ramsin kanssa safetyksi. Hän jätti kauden kuusi ensimmäistä peliä väliin murtuneen jalan takia, mutta pelasi kymmenen viimeistä peliä. Vuodesta 2020 lähtien nämä ovat valkoisen kulmapuolustajan viimeiset NFL-ottelut. Seuraavana vuonna hänen sopimuksensa Ramsin kanssa purettiin, kun hän ei läpäissyt lääkärintarkastusta ennen kauden 2004 alkua.
Sehorn sai sopimuksen Chicago Cubsin kanssa pelattuaan vain yhden kauden American Legion Baseballia lukiovuoden jälkeen. Outfielder, Sehorn ei onnistunut tuottamaan lyöjänä, lyömällä vain .184 49 ottelussa vuonna 1990 alokasliigan Huntington Cubsissa.
Sehorn esitti palomiestä yhden jakson ajan NBC:n sarjassa Third Watch, jossa hänen hahmonsa saa surmansa varastopalossa.
Sehorn toimii nykyään viestintäjohtajana Hendrick Automotive Groupissa Charlottessa, NC:ssä, joka on autojen vähittäismyyjä Yhdysvalloissa.
Vuonna 2005 Sehorn siirtyi Fox Sports Netin palvelukseen, jossa hän oli panelistina sunnuntaisessa NFL:n pregame-show’ssa.
Sehorn osallistui ABC:n Superstars-kilpailuun NFL:n offseasonin aikana. Osoituksena urheilullisuudestaan hän voitti kilpailun kolmena peräkkäisenä vuonna vuosina 1998-2000.
Sehorn toimii myös ESPNU:n yliopistojalkapalloanalyytikkona. Hän liittyi verkkoon vuonna 2011 ESPNU:n torstai- ja lauantai-illan otteluiden studioanalyytikkona.