I took an early 401k withdrawal last year… what happens with taxes now?

You owe regular income tax on the withdrawal plus the 10% penalty. If your total withholding was less than what you owe, you’ll need to pay the difference, plus penalties for late payment. If your withholding was more than your liability, you’ll get a refund.