Often, those who are not libertarians will support a regulation simply because they agree with its stated aim... things like "the patriot act" or "the affordable care act".
Those names are chosen to sound good, not because they reflect the intent of legislation or the outcome of it.
To give you an example of the folly of fuel economy regulation, consider that 90% of automotive pollution is created by the oldest 10% of cars on the road. Does it really make sense to force all buyers of new cars to pay extra? Why not charge a tax that increases for every year a car gets older, so that the person driving the smoke-emitting clunker has an incentive to upgrade into something that is cleaner and safer.
Libertarians value having a clean environment just like anyone else does. The question is how to create regulations that are fair and don't create disincentives for innovation. Note that several automakers needed government bailouts partly due to the cost of complying with fuel economy regulations. But rather than letting those companies fold and allowing Tesla to rise to prominence much sooner, our regulators propped up the makers of the most polluting cars, a move which set back US emissions significantly (compared to the counter-factual I described).