Benchmarks in Shanghai, Tokyo and Hong Kong all declined.
U.S. shares retreated, led by a tech sell-off, as investors weighed mixed earnings from McDonald's, Procter & Gamble and other big companies. That blunted investor optimism that had been fed by hopes for progress in settling a damaging U.S.-Chinese tariff war.
The president of the European Council, Donald Tusk, said he would recommend the other 27 nations in the trade bloc grant Britain's request for an extension to its Oct. 31 deadline to withdraw.
Britain wants a three-month delay until the end of January 2020. That was done after Parliament passed a law forcing Prime Minister Boris Johnson to seek the postponement.
"Alongside Brexit, the relatively mixed set of earnings out of the US overnight provides poor leads for Asia markets," said Jingyi Pan of IG in a report.
More results from Boeing, Caterpillar and other industrial names due Wednesday "could cap the gains for the S&P 500 index," said Pan.
The Shanghai Composite Index lost 0.1% to 2,950.73 and Tokyo's Nikkei 225 was off 8 points at 22,540.56. Hong Kong's Hang Seng retreated 0.5% to 26,661.36.
Seoul's Kospi declined 0.4% to 2,079.84 and Sydney's S&P-ASX 200 shed 0.2% to 6,655.20. Benchmarks in Taiwan, New Zealand and Southeast Asia also retreated.
On Wall Street, the benchmark S&P 500 index fell 0.4% to 2,995.99. The Dow Jones Industrial Average dropped 0.2% to 26,788.10.
The Nasdaq, which is heavily weighted with technology stocks, bore the brunt of the selling, losing 0.7% to 8,104.30.
Investors have been shifting their focus to corporate earnings reports as they wait for developments in U.S.-Chinese trade negotiations. Investors were optimistic after President Donald Trump agreed to postpone a planned tariff hike following the latest talks in Washington. That helped the S&P 500 to turn in gains for the past two weeks.
Analysts came into this latest earnings season expecting profits to decline overall for companies in the S&P 500. But with about 15% of companies in the index reporting so far, results have been unexpectedly positive.
Earnings growth fell slightly in the first and second quarters, according to data from FactSet, which was better than Wall Street's expectation at the start of those reporting seasons.
A few large companies disappointed investors.
McDonald's slid 5% after reporting that third-quarter profit and revenue fell short of forecasts. It was one of the big decliners among companies that rely on consumer spending.
Travelers led the financial sector slide. The insurance company sank 8.3% after it reported lower-than-expected earnings.
Biogen soared 26.1% after the biotechnology giant handily beat Wall Street's third-quarter profit and revenue forecasts. It also said it will ask regulators to approve a treatment for Alzheimer's.
Procter & Gamble rose 2.6% on its solid quarterly report card.
Microsoft dropped 1.5%. Visa and Mastercard also fell, shedding 3.2% and 4.8%.
Communications services stocks also helped pull the market lower.
Netflix led, dropping 4.1%. Facebook lost 3.9% following news that a state-level antitrust investigation into the social networking giant now has the backing of a bipartisan group of 47 attorneys general.
ENERGY: Benchmark U.S. crude lost 41 cents to $54.07 per barrel in electronic trading on the New York Mercantile Exchange. The contract gained $1.97 on Tuesday to close at $54.48. Brent crude, used to price international oils, retreated 32 cents to $59.39 per barrel in London. It rose $1.74 the previous session to $59.70.
CURRENCY: The dollar declined to 108.30 yen from Tuesday's 108.46 yen. The euro retreated to $1.1120 from $1.1127.