The Frenchman, 28, has arrived as a free agent and his contract is till the end of the 2020-2021 season.
Terries boss Carlos Corberán said of the signing to the club's website: "Yaya is a player who has a background in English football, something that can make his adaptation to the Championship easier.
"Physically he has a different profile to the strikers we already have in attack and it can help to increase the offensive versatility of the team.
"He has been training with a professional team in France from September until he made the journey to England, which means he should be in a better physical condition. He will still need a little time, and we will work with him to make him ready to help the team in the last part of the season."