Yes, it is possible to get legally married in Europe as a foreigner. However, the requirements and paperwork may vary depending on the country and nationality.