During the Raiders' organized team activities (OTAs), Hayden was hospitalized with abdominal adhesions relating to his previous surgery and was able to have them removed.

[13] Hayden competed with Mike Jenkins, Tracy Porter, Joselio Hanson, and Phillip Adams throughout training camp for the starting cornerback position.

[14] Head coach Dennis Allen named him the third cornerback on the Raiders' depth chart behind Jenkins and Porter to begin the regular season.

Hayden made his professional regular season debut during the Raiders' 17–21 loss to the Indianapolis Colts, finishing with three solo tackles.

On November 20, 2013, it was reported that Hayden would be placed on injured reserve for the remainder of his rookie season after undergoing sports hernia surgery.

[16] He finished his rookie campaign with 25 combined tackles (22 solo), two pass deflections, an interception, and a forced fumble in two starts and eight games.

On August 26, 2014, the Oakland Raiders placed Hayden on the Physically Unable to Perform list for the first six games of the season due to a recurring foot injury.

In Week 10, Hayden made his first start of the season and finished the game with three solo tackles and three pass deflections, and intercepted Denver Broncos' quarterback Peyton Manning during a 17–41 loss.

[19] Hayden entered training camp slated as a starting cornerback after the Raiders chose not to re-sign Carlos Rogers and Tarell Brown.

[20] The Oakland Raiders' new head coach, Jack Del Rio, named Hayden the starting corner, along with T. J. Carrie, to begin the regular season.

On October 25, 2015, he recorded ten solo tackles, deflected a pass, and intercepted San Diego Chargers' quarterback Philip Rivers in a 37–29 victory.

On November 6, 2016, Hayden made his first start of the season and.recorded two combined tackles and a pass deflection, as the Raiders defeated the Denver Broncos 30–20.

[26][13] Hayden competed with Nevin Lawson, Teez Tabor, and Quandre Diggs throughout training camp for a starting cornerback position.

He was named the Detroit Lions' third cornerback on their depth chart to begin the regular season, behind Darius Slay and Nevin Lawson.

[29][30] Hayden was placed on the active/physically unable to perform list by the Jaguars at the start of training camp on August 1, 2020,[31] and was moved back to the active roster three days later.

He and two former University of Houston players were among six fatalities when a car ran a red light at 2:00 am local time and struck the SUV in which Hayden was a passenger.