Ecommerce order/payment/shipping status is a good example. Anything that has a well defined state that can be changed by events is well-modeled as a state machine of some kind. Also anything that has to progress through certain steps and might be interrupted or have exception cases, and you want to proceed/retry idempotently.
Personally I have also found basic graph theory to be immensely useful for representing and reasoning about things.
Personally I have also found basic graph theory to be immensely useful for representing and reasoning about things.