Once I change a client status to Canceled, does that stop the recurring billing?

Once I change a client status to Canceled, does that stop the recurring billing?

No, Since the billing is through Authorize.net you will need to cancel the interval billing first under Billing>Payment History to stop the recurring in Authorize.net.