Perry, the former Texas governor and 2016 presidential hopeful, used a half-hour speech at the National Press Club in Washington to try and recast blacks' concerns as going beyond race, pitching his much-touted jobs record in Austin as the most enticing message to woo skeptical black voters.
"I am here to tell you that it is Republicans, not Democrats, who are truly offering black Americans the hope of a better life for themselves and their children," Perry told the audience, which was a nearly all-white room of journalists, lobbyists and politicians.
He later conceded: "I know Republicans have much to do to earn the trust of African-Americans."
It was a new message for the presidential candidate, who has not extensively addressed racial issues in his high-profile speeches on the campaign trail. And it remains to be seen whether Perry will continue to eye the black vote in early-voting states where African-Americans will make up a very small percentage of the electorate.
He advocated some of Republicans' favorite antidotes for poverty: expanding the Earned Income Tax Credit and giving block grants to states to improve welfare. And he called for sentencing reform that would put less of an emphasis on incarcerating non-violent offenders and lavished praise on charter schools.
His message rested mostly on his record as a governor, but Perry also recognized that an overemphasis on states' rights could scare away some of the African-Americans he looked to win over. He tried to thread the needle by arguing the GOP could stand for both a weaker federal government while also guaranteeing blacks equal protection under the law.
"Too often, we Republicans -- myself included -- have emphasized our message on the Tenth Amendment but not our message on the Fourteenth," he said. "For too long, we Republicans have been content to lose the black vote because we found that we could win elections without it. But when we gave up on trying to win the support of African-Americans, we lost our moral legitimacy as the party of Lincoln."
Perry became the latest Republican hopeful to eye inroads with the historically Democratic block. Kentucky Sen. Rand Paul has publicized his overtures to the black community to show that he's a different kind of Republican, appearing at black churches and historically black colleges.
As Perry's second bid for President gets underway, he's looking to avoid some of the gaffes that dogged his first presidential campaign four years ago. At one point, he drew controversy when it emerged that a hunting camp leased by his family in the small town of Paint Creek, Texas, was known to many as "Niggerhead."
His comments on Thursday also come in the wake of Donald Trump's controversial comments
on undocumented immigrants that many Republicans -- including Perry on Thursday -- have criticized. And Republican presidential candidates cautiously reacted
to the massacre in Charleston, only belatedly joining South Carolina leaders in calls to remove the Confederate flag from the state's capitol grounds.
Perry, though, is jumping into the debate. His main argument held that the black community is looking for economic growth that he says President Barack Obama, the nation's first black president, has failed to stimulate.
"As Americans, we are all united by certain aspirations. We all want access to opportunity," Perry said. "There's a fundamental reason why Democratic policies have failed to cure poverty: It's because the only true cure for poverty is a job, and Democratic policies have made it too hard for the poor to find work."