Automation rules let you set the status on related records. The related records could be in any workspace.
Currently, the rule builder only lets you select a new status from the current workspace's workflow. But the workspace of the related records may have a different workflow.
Please update the status dropdown to include statuses from every workflow.