It appears as though multiselect fields can not be added to advanced searches. My fields are available to the global org, but are not showing up when I type in the name of the field into the advanced search options.
Thanks for sharing your feedback with us, @Rachel_Hazen! We are planning to implement this functionality soon. I’ll comment on this thread as soon as it’s available!