Can I execute a workflow based on two or more conditions?

Yes, you can.

Under the section Filter the triggers, you can select the attributes for the first condition for executing a workflow. Select + Add Criteria to add another condition. The condition for the second criteria can be AND or OR depending on whether you wish to have all or either of the conditions to be satisfied before which a workflow would be executed.

You can also customize the Criteria Pattern if it doesn’t suit your requirement by selecting Change Criteria.