You just have to change to a Custom format – right click and select format and at the bottom of the list is custom.
0.00##\%;[Red](0.00##\%)
The first part of custom format is your defined format you posted. Everything after the semicolon is for negative numbers. [RED] tells Excel to make the negative numbers red and the () make sure that negative number is in parentheses.