It is in fact possable to do formalwear in brown, blue whatever and it WOULD be formal. The problem is that the symbology is that black tie is well, black. For example an Army "Dress Blue" is a tux equivilant even though it isn't black, the black bow tie is your clue as to it's formality.