Sehorn fu scelto nel secondo giro del Draft NFL 1994 dai New York Giants, e trascorse la maggior parte della sua carriera giocando come cornerback per loro.
Dopo stagioni di successo back-to-back nel 1996-97, Sehorn subì un infortunio al ginocchio debilitante, strappandosi il crociato anteriore (ACL) e i legamenti collaterali mediali (MCL) mentre restituiva il kickoff di apertura in una partita di preseason del 1998 contro i New York Jets. Anche se Sehorn tornò la stagione successiva, la sua velocità era diminuita. Tuttavia, iniziò 73 partite per i Giants come cornerback in sei stagioni giocate dal 1996 al 2002. Ha rappresentato i Giants nel Super Bowl XXXV.
I Giants hanno rilasciato Sehorn il 7 marzo 2003, e nel maggio dello stesso anno ha firmato con i St. Saltò le prime sei partite della stagione con un piede rotto, ma giocò nelle ultime dieci. A partire dal 2020, queste sono le ultime partite NFL giocate da un cornerback bianco. L’anno successivo, il suo contratto con i Rams è stato rescisso dopo aver fallito un esame fisico prima dell’inizio della stagione 2004.
Sehorn è stato firmato dai Chicago Cubs dopo una sola stagione di gioco American Legion Baseball dopo il suo ultimo anno di scuola superiore. Un outfielder, Sehorn non è riuscito a produrre come battitore, battendo solo .184 in 49 partite nel 1990 per la lega rookie Huntington Cubs.
Sehorn giocato un vigile del fuoco per un episodio della NBC show, Third Watch, in cui il suo personaggio viene ucciso in un incendio magazzino.
Sehorn è ora il direttore delle comunicazioni presso la Hendrick Automotive Group a Charlotte, NC, un rivenditore automobilistico negli Stati Uniti.
Nel 2005, Sehorn si è unito a Fox Sports Net, dove è stato un panelist nel loro show pre-partita della domenica NFL.
Sehorn ha partecipato alla competizione Superstars della ABC durante la offseason della NFL. A testimonianza del suo atletismo, ha vinto la competizione per tre anni consecutivi dal 1998 al 2000.
Sehorn è anche un analista di football universitario per ESPNU. Si è unito alla rete nel 2011 come analista in studio per le partite del giovedì e del sabato sera su ESPNU.