If you fall into one of the exceptions mentioned above, and you must pay taxes on your winnings, you might wonder why the tax rates are so high in Canada. The answer is that Canada has a progressive tax system. The tax rates vary and can range from 15% to 33% for federal taxes, and from 4% to 21% for provincial taxes.