You need to check the Other box at the bottom of the rules dialog and then click the color square to pick the color. But you cannot just choose Other for the rule. You must click the + sign and add the other values with a color. Otherwise the OK button remains disabled. The color can be the same for each if you only want to have a different color for Other.
... View more