How do I adjust my W4 so I don't owe taxes?

I don't take any deductions, so the maximum is already taken out of my check. However, I still end up owing about $1000 every year. Should I just do an additional withholding amount for every paycheck?