Today, it is everywhere. The shrubby vine is common in woodlands and fields in 21 states, ranging from North Carolina, to Maine, to Illinois.
The American Bittersweet, meanwhile, has been in a slow decline.
Once common across the eastern two-thirds of the U.S., the native version of the plant still is around, but it has vanished from many areas now dominated by its hardier, faster-breeding Asian cousin.
"We go entire seasons now without seeing it," said Gerry Moore, director of the science department at the Brooklyn Botanic Garden.
The rise and fall of the two plants has been chronicled by the Botanic Garden as part of a 20-year study that offers a dispiriting outlook on the future of some native flora.
So far, the project has identified 50 native species that have disappeared from metropolitan New York during the last 100 years, and others that have become far less abundant due to factors including the destruction of their habitat, pollution and competition from foreign interlopers.
In some areas, the landscape is also becoming less biologically diverse.
"While you used to have a marsh of 50 or 60 species, you might now have an entire marsh of phragmites, the common reed," Moore said.
The study focused on counties within 50 miles of New York City, but experts say other scientists have made similar findings nationwide.
In the West, sagebrush has been giving way to cheatgrass, which found its way to the U.S. in packing materials and ship ballast in the late 1800s.
Nature lovers strolling through wooded glades, thinking they are among trees that have stood since the Revolution, are actually looking at Norway Maple native to Europe.
Kudzu, which hails from Japan and China, infested the South after farmers in the 1930s through the 1950s were encouraged to use it to stop soil erosion.
Even the pristine open spaces of Grand Teton National Park in Wyoming are now populated with Houndstongue and Yellow Toadflax, both from Europe.
Bit by bit, scientists say, the American landscape is becoming less American.
"We are going to our national parks now and seeing Europe," said Tom Stohlgren, a research ecologist for the U.S. Geological Survey. "We are homogenizing the globe at a very fast rate."
Experts say the trend has many causes, but the biggest one may turn out to be globalization.
European traders and settlers have been bringing Old World plants to the Americas since colonization, but the process has accelerated with every advance in travel.
Now, foreign species arrive so frequently aboard planes, trucks and cargo ships that the odds of the next Oriental Bittersweet arriving are exponentially greater.
"That's the scary part, and the $64,000 question," Stohlgren said. "What we have had is an explosion in trade and transportation, and we have yet to see the full effect of that."
"It took 170 million years for the continents to drift apart, but only 400 years to move them all back together," he said. "I describe this as Darwin on steroids, and we are going to see extremely fast changes because of it."