How much money can you make in a private business before they HAVE to take out taxes?

My boyfriend is an electrician, and is right now working under someone else, and they told him that after he earns $600.00 he would have to start paying taxes.. However others tell us that after $500.00 he would have to start paying taxes, does anybody know the real limit?