Yes, Green Card holders can travel to Europe. However, they must have a valid passport from their country of citizenship. Also, depending on the European country they are visiting, a visa might be required.