The degradation of dry woodlands in South America by agricultural activities affects wildlife through a decrease in available habitat and fine-scale changes in habitat structure. The impact of land use can be perceived by small, mobile organisms as preventing or facilitating their movement through and among habitats, consequently altering ecosystem functions. By tracking with radiotelemetry we describe for the first time the pattern of movement of a small mammal (Graomys griseoflavus) that inhabits dry woodland ecosystems in South America and its relationship with environmental features that affect movement. We measured environmental variables linked to the ecological requirements of the species (e.g., plant cover and patches of forage species consumed) in restored and grazed woodlands and compared movements between seasons (dry and wet). We found that the fine-scale differences in the vegetation cover associated with livestock grazing changed the mobility and use of space of this small mammal. The step-lengths and used area for G. griseoflavus were greater under passive restoration compared to the area grazed by livestock. Small rodents moved between patches of similar mean size of forage species, avoiding large inter-patches of bare ground. Although both management conditions showed seasonal variations in plant cover, the step-lengths decreased significantly in the grazed woodland during the wet season, while step-lengths in the restored area were unaffected by season. The fine-scale spatial arrangement of plants in restored woodlands elucidated notable changes in animal movement on grazed lands, suggesting that space use by small mammals may be an important tool to identify habitat structures that facilitate the movement of animals in restoration of degraded systems.