The 31-year-old had two years remain on his deal with the La Liga champions but the club have chosen to release the centre-back.
“I could have stayed and played less, but that’s not my character,” MÃƒÂ¡rquez said.
“At this moment the coach believes in other players, and I thought it was the adequate moment to go.”
It is understood that the Mexico captain has agreed to join former Barcelona team-mate Thierry Henry in signing for the New York Red Bulls, with the MLS side expected to announce the deal in a press conference on Tuesday.
Marquez scored 12 goals in 242 appearances for BarÃƒÂ§a after moving to the Catalan club from Monaco in 2004.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news