Structure and thermal properties of supported iron clusters were studied using molecular dynamics simulations. When supported clusters are in the liquid state, their surfaces have spherical curvature, whereas solid clusters form a layered crystalline structure. The cluster freezing (melting) point increases dramatically with increasing cluster-substrate interaction strength, and rapid diffusion of cluster surface atoms is observed below the freezing point.