Materials that leave very little residue when they burn, like wood or coal, were thought to be made mostly of phlogiston. Things that corrode, like iron, were thought to contain very little. Air was not part of this theory.