Hall spent the season-opener on special teams, but quickly surpassed Trevin Wade on the depth chart and became the Giants' fourth cornerback option for the following game. On September 16, 2016, Hall recorded five combined tackles and made his first career sack on Drew Brees during a 16–13 victory against the New Orleans Saints in Week 2. In Week 4, he collected a season-high seven combined tackles in the Giants' 24–10 loss at the Minnesota Vikings in Week 4. He became the third cornerback on the depth chart after Apple injured his hamstring and was sidelined for three games (Weeks 4–5). Hall was surpassed on the depth chart by Trevin Wade and Coty Sensabaugh and was a healthy scratch for four games (Weeks 9–12). He finished the season with 31 combined tackles (21 solo), two pass deflections, two sacks, and an interception in 12 games and two starts. Pro Football Focus gave Hall an overall grade of 75.9, which ranked him as the 43rd best cornerback in 2016.