Nei 5 anni che giocò con i Terrapins, apparì con la maglia numero 2 come defensive back in 42 partite, totalizzò 6 intercetti per un totale di 82 yard ritornate. Ottenne il riconoscimento:
Alla NFL Combine del 2009 si classificò 1º nel 20-Yard Shuttle con 3,96 secondi.
Washington Redskins
Stagione 2009
Al draft NFL 2009 fu selezionato come 80a scelta dai Redskins. Durante gli allenamenti estivi firmò un contratto di 4 anni con un bonus alla firma di 782.000 dollari. Debuttò nella NFL come cornerback il 29 novembre 2009 contro i Philadelphia Eagles indossando la maglia numero 25. Chiuse la stagione con sole 4 partite all'attivo.
Stagione 2010
All'inizio della stagione, l'allenatore capo Jim Zorn venne sostituito da Mike Shanahan, mentre Barnes e Brian Orakpo[1] furono gli unici giocatori del draft 2009 a esser rimasti in squadra.
Nel secondo tempo della partita contro i New York Giants, Barnes subentrò all'infortunato Phillip Buchanon totalizzando 3 tackle. Contro i Jacksonville Jaguars debutta da titolare come safety e proprio in quella partita intercettò un passaggio di David Garrard, l'azione tornò nelle mani dei Redskins che alla fine realizzarono il field goal della vittoria. Concluse la stagione giocando 10 partite di cui 2 da titolare.
Stagione 2011
Con l'inizio della nuova stagione cambiò il numero di maglia dal 25 al 22. Nella 3a settimana contro i Dallas Cowboys intercettò un passaggio di Tony Romo.
Nella 10a settimana contro i Miami Dolphins fece il suo 3º intercetto in carriera, sul lancio fatto da Matt Moore. Concluse la stagione giocando 15 partite di cui una sola da titolare.
