But the Beehive State seems to be an outlier.
"Western voters are telling us that they are using these places. They are having positive experiences and they don't see a big difference when they visit state lands," said pollster Lori Weigel of Public Opinion Strategies.
David Metz, president of the Democratic polling firm FM3 said westerners' feelings on the issue were intense. Just 19 percent strongly support a transfer, while 31 percent strongly oppose the federal-state exchange.
Pollsters interviewed 200 voters in each of eight western states between Sept. 10 and 14. The Center for American Progress, a left-leaning think tank, commissioned FM3 and Republican pollster Public Opinion Strategies to conduct the survey.
Each of the states — Utah, Nevada, Oregon, Idaho, Montana, Colorado, Wyoming and New Mexico — have large land blocks managed by federal agencies such as the Bureau of Land Management, U.S. Forest Service, National Park Service and U.S. Fish and Wildlife Service.
While Utah adopted its land transfer law two years ago, similar legislation is under way in other states. Legislators in Montana, Nevada and Idaho are considering similar measures.
The New Mexico legislature rejected a bill, while Arizona's governor vetoed another passed by lawmakers.
Arizona was not included in the polled states.
Critics say the land transfer has lost its appeal among those who enjoy visiting public lands.
Democratic politicians, such as New Mexico Sen. Martin Heinrich and Montana Sen. Jon Tester, say the movement is waning among conservatives when they see how land transfers could impact state budgets and public access to places they have long enjoyed. Heinrich contends some states would be forced to sell public lands to cover the cost of managing them and fighting wildfires.
"These lands belong to all of us, and it is imperative that we keep it that way," Heinrich told reporters on a press call Thursday. "Efforts to seize or sell off millions of acres of federal public lands throughout the West would bring a proliferation of closed gates and no trespassing signs in places that have been open and used for generations.
"These privatization schemes would devastate outdoor traditions such as hunting and fishing that are among the pillars of Western culture and a thriving outdoor recreation economy," he added.
Utah Rep. Ken Ivory, the West Jordan legislator who sponsored Utah's land-transfer law in 2012 and continues to advocate for the exchange, did not respond to an e-mail asking for comment Thursday.
The survey found most voters had favorable views of federal land agencies. But those feelings were somewhat muted for the BLM, which garnered a 48 percent approval rate.