New Jersey Gov. Chris Christie (R). (AP Photo/Mel Evans)

Just 42 percent of New Jersey voters have a favorable opinion of Gov. Chris Christie (R), according to a new poll released Tuesday. That's an all-time low for the Garden State Republican.

The Rutgers-Eagleton poll suggests that 45 percent hold an unfavorable opinion of the governor. Christie's previous low favorable rating in a Rutgers-Eagleton survey was 44 percent in 2011.

Christie's numbers have dropped since the summer. In August, his favorable rating was 49 percent and his unfavorable rating was 40 percent.

The poll comes as Christie gears up for a potential 2016 presidential campaign. He's been barnstorming the country as chairman of the Republican Governors Association to campaign for GOP candidates.

About half of New Jersey voters (49 percent) say they approve of the job Christie is doing as governor. Forty-six percent disapprove.

Christie easily won reelection last year. But his momentum was quickly curtailed by the "Bridgegate" traffic scandal in which former aides and appointees snarled traffic in an apparent act of political retribution.

Views about Christie's performance on taxes, the economy and education have also declined: he's below 50 percent on all three issues.

Still, the governor's recovery efforts following Hurricane Sandy continue to earn him plaudits. Sixty percent approve of his performance on Sandy recovery, up from 54 percent last February.