Vallejo appeared in 13 games for Cleveland last season, making one start. The Browns claimed him off waivers from Buffalo.
He was a sixth-round selection by the Bills out of Boise State in the 2017 draft. Vallejo had 20 tackles on defense and seven on special teams for the Browns last year. He also had one forced fumble.
Arizona announced the move on Tuesday.