Some of the more popular countries to find a foreign spouse are China, Mexico, Brazil, Italy, France and Cuba. You can also find your woman in Colombia, Russia and Poland.