Ninety-one percent of black, 70 percent of Hispanic and 50 percent of white voters, respectively, disapprove of Trump's job as president.
The percentages of people saying Trump was an intelligent and strong person also dropped back to all-time lows in the poll.
The poll shows 58 percent of those surveyed disapprove of the way the media covers Trump, while 38 percent of those polled said they approve.
The most recent Gallup daily tracking poll, from November 12, shows 38 percent of Americans approve of Trump's job performance, while 56 percent disapprove.
The latest figures include 28% who Strongly Approve of the way Trump is performing and 45% who Strongly Disapprove.
Over 400 US Millionaires Urge US Congress to Avoid Cutting Taxes
House Republicans could pass their version this week while the Senate finance committee is still marking up that chamber's version.
Quinnipiac said in a new low for the ratings, only 40 percent of American voters said Trump is fit to serve as president.
In a tweet Tuesday, Trump called the poll "one of the most accurate" and stated that other polls, which put in his approval rating in the 30s, were wrong.
Quinnipiac pollster Tim Malloy said, "President Donald Trump returns from his big Asia trip to find numbers frozen in the negative. Ominously, there is creeping slippage in the base". We'll tell you at 10:30 what voters think, and whether they believe the relationship with China will improve over the next year.
And a majority of respondents felt the president is not level-headed (65 percent), does not share their values (62 percent), does not have good leadership skills (59 percent), does not care about average Americans (59 percent) and is not honest (58 percent). Trump won the presidency by capturing the Electoral College, but Clinton won the popular vote by nearly 2.9 million votes (65,853,625 to 62,985,106) or 2.1 percent - well within the margins of error for the surveys he criticizes.