Perry's $100,000 in rewards broke down into four separate $25,000 offers, according to a news release by the Collier County Sheriff's Office. The four $25,000 rewards were for information leading to the locations of either Santos or Williams, or convictions in either case.
Collier County Sheriff Kevin Rambosk said he was pleased to have Perry raising awareness of the cases.
"We need the right piece of new information," Rambosk said in a news release. "We are hopeful that Tyler Perry's involvement will not only keep Terrance and Felipe in the public eye, but also prompt someone to step forward with the information we need.
"We are asking anyone who may have information to please contact us," he added. "Every tip, no matter how small or seemingly insignificant, is important."
"The only way to turn a cold case into a live case is turn up the heat," said Jealous. "The NAACP has not forgotten about Mr. Williams, Mr. Santos and this deputy who remains of interest."
Sharpton said Perry sparked his interest when he called him to question why civil rights leaders weren't dealing with missing-persons cases. In 2011, nearly 680,000 people were reported missing by the National Crime Information Center, and 34 percent were African American although the group makes up only 13 percent of the population.
"This kind of issue requires all of us black, white, Latino, Asian, rich and poor to come together," said Sharpton of the now-multi-agency investigation into the men's disappearances.
The FBI, the U.S. Attorney's Office, the Florida Department of Law Enforcement and the Florida State Attorney's Office also were involved in the investigation, the sheriff's office said.
"I'll never give up," said Marcia Roberts, Williams' mother, who held the hands of Perry often throughout the news conference and called Perry a godsend.
"Terrance has four children," she said. "I have to have answers. I demand to have answers."
After nine years, she hoped the renewed interest helps thaw her son's cold case.
ABC News' Michael S. James and Ashley Jennings contributed to this report.