What is the minimum income required for federal income tax to be withheld?

I have tried to address this issue with my employer in the past. Since the same thing occurred the prior year. I filled out the W-4 form to address the issue. They gave me some weird reason for not withholding the taxes, I don't remember what they said. What other reasons apart from insufficient income would they not withhold the taxes?