I believe the answer is: catgut tied to crude metal wires
The catgut is made by the intestines of mammals such as horse or sheep. Ancient Egypt was among the first one to use this method in order to preserve the teeth.
For wealthier citizens, they might use a more expensive metal for the braces. The Etruscans for example use gold as a form of brace in order to prevent tooth collapse.