Sehorn został wybrany w drugiej rundzie draftu NFL 1994 przez New York Giants, i spędził większość swojej kariery grając cornerback dla nich.
Po back-to-back udanych sezonów w 1996-97, Sehorn doznał wyniszczającej kontuzji kolana, rozrywając jego przednie więzadła krzyżowe (ACL) i przyśrodkowe więzadła poboczne (MCL) podczas powrotu kickoff otwarcia w 1998 preseason gry przeciwko New York Jets. Choć Sehorn powrócił w następnym sezonie, jego szybkość była mniejsza. Mimo to rozegrał 73 mecze dla Giants na pozycji cornerback w sześciu sezonach od 1996 do 2002 roku. Reprezentował Gigantów w Super Bowl XXXV.
Giganci zwolnili Sehorna 7 marca 2003 roku, a w maju tego samego roku podpisał kontrakt z St. Louis Rams jako safety. Przegapił pierwsze sześć meczów sezonu ze złamaną stopą, ale zagrał w ostatnich dziesięciu. Od 2020 roku są to ostatnie mecze w NFL rozegrane przez białego cornerbacka. W następnym roku jego kontrakt z Rams został rozwiązany po tym, jak nie zdał egzaminu fizycznego przed rozpoczęciem sezonu 2004.
Sehorn został podpisany przez Chicago Cubs po zaledwie jednym sezonie gry w American Legion Baseball po jego starszym roku w szkole średniej. Outfielder, Sehorn nie udało się wyprodukować jako hitter, batting tylko .184 w 49 meczach w 1990 roku dla debiutanta ligi Huntington Cubs.
Sehorn grał strażaka na jeden odcinek na NBC show, Third Watch, w którym jego postać jest zabity w pożarze magazynu.
Sehorn jest obecnie dyrektorem ds. komunikacji w Hendrick Automotive Group w Charlotte, NC, detalista motoryzacyjny w Stanach Zjednoczonych.
W 2005 roku, Sehorn dołączył Fox Sports Net, gdzie był panelistą na ich niedziela NFL pregame show.
Sehorn uczestniczył w ABC’s Superstars konkurencji podczas NFL offseason. Jako świadectwo jego atletyzmu, wygrał konkurs trzy kolejne lata od 1998 do 2000.
Sehorn jest również analityk college football dla ESPNU. Dołączył do sieci w 2011 roku jako analityk in-studio dla czwartkowych i sobotnich gier nocnych na ESPNU.
.