The taxable column must be created in the cart object on the Columns tab.
Can you send screen shots showing the columns tab of the cart object and the problem you are having when creating the rule. compress them in a zip file and attach the zip file to your reply so they will be large enough to read.