And it was a percentage point below what had been lowest job approval mark of Trump's young presidency, 37 percent, which was recorded in the three day stretch ending March 18.
Trump's Gallup approval is now lower than former Presidents Barack Obama and Bill Clinton's approval numbers were at any point in their presidencies, according to an analysis by Gallup's editor-in-chief.
Gallup conducts telephone interviews of over 1,500 Americans of voting age on a daily basis to compile averages to gauge what people think of Mr Trump's performance in office.
The Rasmussen survey ahead of the failed bill found that while a majority of voters wanted health care reform, 52 percent were concerned Trump and the GOP would change too much.
Forget yesterday's news. Get what you need today in this early-morning email.
Harry S. Truman, 22 percent.
Several presidents, including former President Jimmy Carter, former President George W. Bush, former President Gerald R. Ford and former President Lyndon B. Johnson, enjoyed slight upticks in their approval near the end of their terms. "His approval rating dropped to 37% in June 1993 but recovered to 56% by September of that year".
Just 40 percent of those polled in Gallup's latest approval ratings supported Trump's first 60 days in office, compared to 54 percent of total disapproval.
But while ugly, Trump's unpopularity isn't unprecedented, either.
Then again, Trump has played down poll results that were not in his favor, questioning their accuracy and describing them as phony and rigged.
Nonetheless, Fox News praised him for resisting the temptation to make his fifth trip to Mar-a-Lago as president. Democrats have traditionally been less positive about the environment than Republicans have, Gallup said. The margin of error is ±3 percentage points, the company says.