Vincetoxicum nigrum (Black Swallow-wort) and V. rossicum (Pale Swallowwort) are non-native, perennial vines that are spreading across North America. We collected soil samples from invaded sites in the northeastern United States and southeastern Canada. We also performed GIS analyses using the site locations, locations from iMapInvasives, and soil data from SSURGO. We found that Black Swallow-wort tended to occupy Inceptisols while Pale Swallow-wort occupied soils with more silt and clay, including Alfisols. Mean soil pH was lower at Black Swallow-wort sites compared to Pale Swallow-wort sites. However, both species colonized soils that varied widely in pH, fertility, texture, and taxonomy. We conclude that abiotic soil characteristics do not strongly constrain swallow-wort distributions in North America.