Surfaces decorated with high aspect ratio nanostructures are a promising tool to study cellular processes and design novel devices to control cellular behaviour, perform intracellular sensing or deliver effector molecules to cells in culture. However, little is known about the dynamics of cellular phenomenon such as adhesion, spreading and migration on such surfaces. In particular, how these are influenced by the surface properties. In this work, we investigate fibroblast behaviour on regular arrays of 1 micrometer high, polymer nanopillars with varying pillar to pillar distance (array pitch).NIH-3T3 fibroblasts spread on all arrays, and on contact with the substrate engulf nanopillars independently of the array pitch. As the cells start to spread, different behaviour is observed. On dense arrays which have the pitch equal or below 1 micrometer, cells are suspended on top of the nanopillars, making only sporadic contact with the glass support. Cells stay attached to the glass support and fully engulf nanopillars during spreading and migration on the sparse arrays which are characterized by a pitch of 2 micrometers and above. These alternate states have a profound effect on cell migration rates, which are strongly reduced on nanopillar sparse arrays. Dynamic actin puncta colocalize with nanopillars during cell spreading and migration. Strong membrane association with engulfed nanopillars might explain the reduced migration rates on sparse arrays. This work reveals several interesting phenomenon of dynamical cell behaviour on nanopillar arrays, and provides important perspectives on design and applications of high aspect ratio nanostructures.