Perez was a part-time player for the World Series champion Chicago White Sox last year. He hit .218 in 76 games last season, his second with Chicago. He previously played four years with the New York Mets.
The White Sox declined to offer Perez a contract after last season, making him a free agent.
New Cincinnati general manager Wayne Krivsky also fired Brad Kullman, who spent the last 10 years in the Reds' front office.
Krivsky was hired Wednesday from a field of eight candidates that included Kullman, the team's director of major-league operations.
"We appreciate Brad's efforts here on behalf of the team for the last 10 years," Krivsky said. "We decided to make a change and wish him and his family the very best in the future."
Kullman joined the Reds in 1995 and was promoted to assistant for baseball operations that year. He was an assistant to former general manager Jim Bowden and was one of those in charge of making payroll-slashing trades after Bowden was fired midway through the 2003 season.
Kullman also helped run the team for the two weeks after GM Dan O'Brien was fired by new owner Bob Castellini. Although Kullman interviewed for the job, he did not make it to the round of finalists.