Terms of the transfer were not disclosed.
“We are excited to welcome Muhamed to our club,” Red Bulls sporting director Denis Hamlett said in a statement. “He is an experienced player that has the ability to play as a forward, or on either wing. We think that his skill set can transfer well to MLS and fit our style of play.”
Keita began his career at Stromsgodset of Norway’s top division, the Eliteserien, breaking into the first team in 2009 and remaining with the club until 2014.
The attacker joined the Polish club Poznan during the 2014-15 season but only made 19 appearances for the side. He spent most of the time on loan in the Eliteserien, spending two years with Staebek, Valerenga and back with Stromsgodset.
Keita played for former U.S. national team manager Bob Bradley while at Staebek in 2015. Hamlett was an assistant coach under Bradley while the former U.S. national team manager coached the Chicago Fire.
The 26-year-old Keita has scored 36 goals and added 20 assists in 212 professional games.
While he was born in Gambia, Keita represented Norway at youth international levels. He has not received a senior cap.