@Kenuppa said:
What is the relevant legislation for Queensland?I found the “Body Corporate and Community Management Act 1997” Current as at 1 December 2013, but cannot find any reference to changing colours.
The act doesn’t go into that sort of detail but it’s been ruled in QLD that changing the color is considered an improvement which requires a special resolution to approve it.
The act you have found is the correct one for QLD