The 30-year-old was most recently co-captain at Wests Tigers and has made almost 200 NRL appearances.
Taylor said: “I’ve spoken to a few of the players who I know and Salford sounds like a great club.
“I’m looking forward to the opportunity of playing at Salford, ripping into training and living over there.”
Taylor will have familiar faces among his team-mates in Tui Lolohea, Sebastine Ikahihifo and Krisnan Inu – with the latter extending his stay at the club on Christmas Day.
Red Devils coach Richard Marshall said: “Elijah has the quality to have a massive impact on this team with his actions on and off the field.
“He already has a good relationship with Tui from their time at Wests Tigers and I’m looking forward to seeing them play together in Salford shirts.
“I also think Elijah’s experience on the world stage will make him a great influence on the rest of our pack, and in particular our younger players.”
Listen to The Final Hooter podcast, featuring exclusive interviews, every week. SUBSCRIBE to Love Rugby League on Apple Podcasts.