In 2008, America got roughly half of its electricity from coal. A decade later, the public has grown more hostile toward the dirty energy source, even while its support for natural gas hasn’t wavered much.

But the country’s toxic relationship with coal isn’t over: The survey, which sampled random U.S. adults over the phone, shows a majority of the public is “not yet ready...