The 29-year-old is a veteran of Barcelona's B team, having made 51 appearances over three seasons after joining the club in 2009. Armando most recently played for Spanish second division side Cordoba following a brief stop at Mexican club Veracruz.
"Armando provides us with another experienced option at center back and we are delighted to have agreed to terms with him," said Red Bulls sporting director Andy Roxburgh in a news release. "He has played at a good level for many years, serving as the captain for Barcelona's B team in the past, and we are excited to bring his leadership and technical qualities to our club."
The Red Bulls this offseason have parted ways with defenders Markus Holgersson, Heath Pearce, Brandon Barklage and David Carney. Armando figures to provide depth behind starting center backs Jamison Olave and Ibrahim Sekagya.