Can a payroll company change my income tax withholding without asking me? And can they use my paycheck to pay taxes beyond what is already taken out?

I didn’t receive a direct deposit from my job for the last period, I found out that the payroll company (Gusto) changed my income tax withholding and used the entire paycheck to pay taxes with. Is this normal and how can I calculate if this is correct?