2005 NFL DraftEdit
Hayden valdes i andra rundan (60:e totalt) av Indianapolis Colts.
Indianapolis Colts (2005-2010)Edit
Under sin andra säsong spelade Hayden in sin första interception i karriären i Super Bowl XLI när han tog en Rex Grossman-passning 56 yards för en touchdown, på vägen till Colts 29-17 seger över Chicago Bears. Hans statistik som Colt var 239 totala tacklingar och 9 interceptions, varav tre returnerades för touchdowns. Hayden gjorde även en touchdown på en 26-yard fumble recovery i en match mot Philadelphia Eagles under säsongen 2006.
Atlanta Falcons (2011)Edit
Hayden hade 16 totala tacklingar och två interceptions under sin ettåriga tid i Atlanta.
Chicago Bears (2012-2014)Edit
Den 5 april 2012 skrev han på ett 1-årskontrakt värt 825 000 dollar med Chicago Bears. I vecka 9 mot Tennessee Titans återhämtade Hayden två forcerade fumbles. Under 2012 ledde Hayden tillsammans med fyra andra spelare ligan i defensiva fumble recoveries med fyra. Trots att han blev en obegränsad free agent 2013 skrev Hayden den 26 mars på ett ettårskontrakt för att återvända till Bears. Den 7 augusti 2013 meddelade Bears att Hayden drabbats av en riven hamstring och att han skulle missa hela säsongen 2013. Skadan inträffade under Family Fest-träningen på Soldier Field den 3 augusti 2013. Hayden placerades så småningom på den skadade reserven. Hayden blev free agent efter säsongen 2013, men avgick den 28 februari 2014. Den 30 augusti 2014 avstod Bears från honom tillsammans med andra i samband med sina sista roster cuts. Den 2 september 2014 skrev han på nytt kontrakt med Bears för att fylla en öppning i laguppställningen när wide receiver Marquess Wilson placerades på skadedrabbad reserv. Den 13 september 2014 släppte Bears honom och två andra då de behövde fylla på lite djup på grund av flera skador.