From Europe too, they have progressive system same as we do, if you earn below certain threshold you pay no taxes, and amount specified $15/hr is before tax.
Someone from US can probably elaborate on the exact numbers where you start paying the tax, as far as I know it depends if you have children etc.