Sehorn blev valgt i anden runde af NFL-draften i 1994 af New York Giants og spillede det meste af sin karriere som cornerback for dem.
Efter succesfulde sæsoner i 1996-97 fik Sehorn en invaliderende knæskade, da han rev sit forreste korsbånd (ACL) og sit mediale sideledbånd (MCL), da han returnerede det første sparkoff i en kamp mod New York Jets i preseason-kampen i 1998. Selv om Sehorn vendte tilbage i den følgende sæson, var hans hurtighed nedsat. Alligevel startede han 73 kampe for Giants som cornerback i seks sæsoner fra 1996 til 2002. Han repræsenterede Giants i Super Bowl XXXV.
Giants frigav Sehorn den 7. marts 2003, og i maj samme år skrev han kontrakt med St. Louis Rams som safety. Han missede de første seks kampe i sæsonen med en brækket fod, men spillede i de sidste ti kampe. Fra 2020 er det de sidste NFL-kampe, der er spillet af en hvid cornerback. Året efter blev hans kontrakt med Rams ophævet, efter at han ikke bestod en fysisk undersøgelse før starten af 2004-sæsonen.
Sehorn blev skrevet kontrakt med Chicago Cubs efter kun én sæson i American Legion Baseball efter sit sidste år i high school. Sehorn, der er outfielder, formåede ikke at producere som hitter og slog kun 0,184 i 49 kampe i 1990 for rookie-ligaen Huntington Cubs.
Sehorn spillede en brandmand i et afsnit af NBC-serien Third Watch, hvor hans karakter bliver dræbt i en lagerbrand.
Sehorn er nu kommunikationsdirektør hos Hendrick Automotive Group i Charlotte, NC, en bilforhandler i USA.
I 2005 blev Sehorn ansat hos Fox Sports Net, hvor han var paneldeltager i deres Sunday NFL pregame show.
Sehorn deltog i ABC’s Superstars-konkurrence i løbet af NFL’s offseason. Som et bevis på sin atletiske formåen vandt han konkurrencen tre år i træk fra 1998 til 2000.
Sehorn er også college football-analytiker for ESPNU. Han blev ansat på netværket i 2011 som studieanalytiker for torsdags- og lørdagskampe på ESPNU.