Not to mention, brass shelf brackets look timeless ... Next, lightly coat your brackets with a metal primer before painting over any rust. This can typically take around 15 minutes to dry ...