The exact answer to this question depends on how determined you are to find a wife, how much time you spend on a dating site, and other factors. The average time frame for finding a mail order wife is between 6 and 12 months, but it can sometimes take more.