Do American Muslims pay income taxes?

Yes. Those whose incomes and deductions work out that way do. But of course those whose income tax liabilities work out to zero don't. Everyone in the USA is liable to the same taxes regardless of religious affiliation.