Two of the biggest automakers and California officials are pushing back on the Trump administration’s proposed rollback of U.S. fuel economy standards.

In filings due Oct. 26, General Motors Co. plans to propose that instead of opposing California’s so-called zero emission vehicle sales mandate, federal regulators should instead embrace a nationwide electric-car sales program starting in 2021.

Honda Motor Co., meanwhile, took exception to Trump’s proposed freeze on mileage standards and called for steadily increasing requirements to continue.

The responses,...