Foreign mail order brides are absolutely legal. No law forbids you to marry a woman from another country. However, you should notice that you'll have to follow regulations to register your marriage officially. Getting a fiancee visa to enter the USA is one of them.