The poll was conducted by Quinnipiac University, and suggests that Republicans do not have a good chance at winning the next election.
Peter Brown, the assistant director of the polling institute, said, "Republicans are more disliked than Democrats. The Republican brand is essentially in the toilet these days.
"The only place the Republicans do better than the Democrats is on the budget deficit."
Part of what makes Republicans weak for the next elections is the lack of favoritism for one candidate.
"Three years before the nominating process, the Republicans have no clear favorite," Brown said.
"What Quinnipiac found is there is no front-runner. Unlike in other years, when one candidate started out with a clear lead over other contenders, that's clearly not the case."
Even New Jersey Governor Chris Christie, considered a favorite by many, only had 14 percent support.
Senator Rubio was favored by 19 percent, while Paul Ryan was favored by 17 percent.
Florida Governor Jeb Bush made the top five with 10 percent.
Also mentioned in the polls was possible GOP candidates Bobby Jindal, the Louisiana governor, as well as Wisconsin Governor Scott Walker and Virginia Governor Bob McDonnell.
But Brown did say that the Republicans "appear to have a deeper bench this time" compared to 2008, as the analysis "sounds a lot like scouting a baseball team."
When the top contenders were combined, they attracted 61 percent of Republicans. Rubio, Ryan, Paul and Bush are the top four, all considered conservatives. That means Republicans with less conservative views, like Christie, have a tough road ahead of them.
"It's clearly a conservative party," Brown said. "The problem is that they have to have a message that appeals to people who don't think they [themselves] are conservative."
It seemed Democrats prevailed over Republicans on other issues like health care, same-sex marriage and immigration.
Yet Americans favored Republican stances on financial issues, with 40 percent listing economy and jobs as the most important and 20 percent naming the federal budget deficit.
"Money will probably be a pretty big deal in 2016," Brown said.
Democratic issues like health care and gun issues were rated less important, with 20 percent and 9 percent.
In total, Democrats have a 38 percent approval rating and Republicans have a 28 percent approval rating. That means 51 percent disapprove of the party.
And the tea party had even lower ratings, at 24 percent approval.
The poll indicated that Hillary Clinton would have a good shot at winning presidency, as she has greater public support than the Republican's top contender, Rubio.
But Rubio has a better chance than Vice President Joe Biden and New York Governor Andrew Cuomo.
They also found that 59 percent of Republicans wanted to see a state governor win the race instead of a senator.
Brown said the Democrats were in a similar situation in the '80s, as their "brand wasn't very good and there was a lot of internal strife."
The party eventually recovered after Bill Clinton was elected.
The poll sampled 1,711 registered voters and had a margin of error of 2.4 percentage points. Included in the poll were 712 Republicans with a 3.7 percentage point margin of error for their group.