Indeed, one of the first clues that the phlogiston theory was incorrect was that metals, too, gain weight in rusting (when they were supposedly losing phlogiston).
What material's weight gain during rusting was an early clue that philogiston theory was wrong?
metals