A new poll says Hillary Clinton is up by 9 points over Donald Trump in New Mexico, which was considered a swing state just four years ago.

Clinton is ahead 40-31, according to a new Public Policy Polling survey released Wednesday. Libertarian nominee Gary Johnson, a former two-term GOP governor of the state, follows with 16 percent, and Green Party nominee Jill Stein gets 4 percent.

Another 9 percent of voters are undecided.

The same poll in May had Clinton at 41 percent, Trump at 33 percent and Johnson at 14 percent.

Clinton's lead comes from both men and women in New Mexico. She has 42 percent support among women, compared to 30 percent for Trump and 14 percent for Johnson. She also leads narrowly among men, with 36 percent compared to 33 percent for Trump.

Clinton has the support of a majority of Hispanic voters compared to Trump (51-30), as well as voters between the ages of 18 and 29 (45-15). Johnson actually does better than Trump among this voter bloc, with 20 percent support.

The telephone-based poll of 1,103 New Mexico voters was conducted Aug. 19-21, and no margin of error was given.