Sehorn wurde in der zweiten Runde des NFL Draft 1994 von den New York Giants gedraftet und verbrachte die meiste Zeit seiner Karriere als Cornerback für sie.
Nach zwei erfolgreichen Spielzeiten in den Jahren 1996-97 erlitt Sehorn eine schwere Knieverletzung, bei der er sich das vordere Kreuzband (ACL) und das mediale Seitenband (MCL) riss, während er den ersten Kickoff in einem Preseason-Spiel 1998 gegen die New York Jets zurückbrachte. Obwohl Sehorn in der folgenden Saison zurückkehrte, war seine Schnelligkeit beeinträchtigt. Dennoch bestritt er in sechs Spielzeiten von 1996 bis 2002 73 Spiele als Cornerback für die Giants. Er vertrat die Giants im Super Bowl XXXV.
Die Giants entließen Sehorn am 7. März 2003, und im Mai desselben Jahres unterschrieb er bei den St. Louis Rams als Safety. Er verpasste die ersten sechs Spiele der Saison mit einem gebrochenen Fuß, spielte aber in den letzten zehn. Ab 2020 sind dies die letzten NFL-Spiele, die ein weißer Cornerback bestritten hat. Im Jahr darauf wurde sein Vertrag mit den Rams aufgelöst, nachdem er vor Beginn der Saison 2004 bei einer körperlichen Untersuchung durchgefallen war.
Sehorn wurde von den Chicago Cubs unter Vertrag genommen, nachdem er nach seinem Abschlussjahr an der High School nur eine Saison American Legion Baseball gespielt hatte. Als Outfielder konnte Sehorn als Hitter nicht überzeugen und schlug 1990 in 49 Spielen für die Huntington Cubs in der Rookie-Liga nur .184 Schläge.
Sehorn spielte einen Feuerwehrmann in einer Episode der NBC-Serie Third Watch, in der seine Figur bei einem Lagerhausbrand ums Leben kommt.
Sehorn ist jetzt Kommunikationsdirektor bei der Hendrick Automotive Group in Charlotte, NC, einem Automobilhändler in den Vereinigten Staaten.
Im Jahr 2005 wechselte Sehorn zu Fox Sports Net, wo er in der sonntäglichen NFL-Pregame-Show mitwirkte.
Sehorn nahm während der NFL-Offseason am ABC-Wettbewerb Superstars teil. Als Beweis für seine Athletik gewann er den Wettbewerb in drei aufeinanderfolgenden Jahren von 1998 bis 2000.
Sehorn ist auch ein College-Football-Analyst für ESPNU. Er ist seit 2011 als Studioanalyst für Spiele am Donnerstag und Samstagabend auf ESPNU tätig.