Is iron rust an example of a physical or chemical change?

Chemical change is characterized by the formation of new substances and the making and breaking of strong chemical bonds. In these circumstances we break iron-iron bonds and oxygen-oxygen bonds, and form $F {e}^{I I} O$ and $F {e}^{I I I} O$ bonds. See this older answer.