Patterson has also played for the Kansas City Chiefs, Philadelphia Eagles, Cleveland Browns, Miami Dolphins, and New York Jets.

Patterson earned first-team OVC that year, as well as making two NCAA Division I-AA All-American teams (The Sports Network and the Associated Press).

In his first series on defense as a rookie Patterson intercepted a Drew Bledsoe pass intended for Keyshawn Johnson and returned it for 20 yards.

Patterson was signed by the Philadelphia Eagles on January 7, 2009, after guard Mike McGlynn was placed on injured reserve.

Patterson was then inserted into the starting lineup against Peyton Manning's Indianapolis Colts at cornerback week 9 replacing Ellis Hobbs.

2013 Patterson was hampered by a nagging groin injury all season but still managed to tie for a team high 4 interceptions in only 6 appearances.

[1] On August 25, 2014, Patterson was suspended indefinitely by the Jets, after allegedly leaving the team without contacting the organization.