2005 NFL DraftEdit
Hayden blev udtaget i anden runde (60. samlet) af Indianapolis Colts.
Indianapolis Colts (2005-2010)Rediger
I sin anden sæson lavede Hayden sin første interception i karrieren i Super Bowl XLI, da han tog en Rex Grossman-aflevering 56 yards for et touchdown på vejen til en Colts-sejr på 29-17 over Chicago Bears. Hans statistik som Colt var 239 samlede tacklinger og 9 interceptions, hvoraf tre blev returneret til touchdowns. Hayden scorede også et touchdown på en 26-yard fumble recovery i en kamp mod Philadelphia Eagles i 2006-sæsonen.
Atlanta Falcons (2011)Rediger
Hayden havde 16 samlede tacklinger og to interceptions i løbet af sit etårige ophold i Atlanta.
Chicago Bears (2012-2014)Rediger
Den 5. april 2012 skrev han under med Chicago Bears på en 1-årig kontrakt til en værdi af 825.000 dollars. I uge 9 mod Tennessee Titans genvandt Hayden to forced fumbles. I 2012 førte Hayden og fire andre spillere ligaen i defensive fumble recoveries med fire. På trods af at Hayden blev en unrestricted free agent i 2013, underskrev han den 26. marts en etårig aftale for at vende tilbage til Bears. Den 7. august 2013 meddelte Bears, at Hayden havde pådraget sig en overrevet hamstring og ville gå glip af hele 2013-sæsonen. Skaden skete under Family Fest-træningen på Soldier Field den 3. august 2013. Hayden blev i sidste ende placeret på injured reserve. Hayden blev free agent efter 2013-sæsonen, men blev fritstillet den 28. februar 2014. Den 30. august 2014 waivedede Bears ham sammen med andre under deres sidste roster cuts. Den 2. september 2014 blev han genindkøbt af Bears for at udfylde en åbning på rollelisten, da wide receiver Marquess Wilson blev sat på skadet reserve. Den 13. september 2014 frigav Bears ham og to andre, da de havde brug for at fylde noget dybde på grund af flere skader.