TORONTO—Canada's unofficial second currency may be headed for the shredder.

For more than half a century, thrifty Canadians have had an alternative to their legal tender. Canadian Tire Corp., an iconic retailer here that sells everything from car batteries to hockey sticks, hands out Canadian Tire money to loyal shoppers.

Customers...