Using the Advanced Search function, it is possible to search for tickets with and/or operators in the search function. While this feature is not available right off the bat, you should be able to search for tickets using the respective fields with an and/or operator.
Let's say you're trying to pull up tickets using two fields - Priority: Critical and Status: On Hold. To search for tickets with Priority:Critical AND Status:On Hold, you would have to enter a space between the two fields, as highlighted below.
To search for tickets with Priority:Critical OR Status:On Hold, you would have to enter a comma between the fields in the search function.