Of course, it is legal to date and marry any foreign woman. However, your bride won’t get American citizenship just by marrying you, and a lot of documents are required to legally marry a woman from another country.