Scansoriality (climbing) allows access to valuable resources in the arboreal niche and is widespread among mammals, yet little is known about how it originates from obligate terrestriality. The northern red-backed vole (Myodes rutilus) is a small, Holarctic rodent long presumed to be strictly terrestrial, yet 3 of its congeners (M. gapperi, M. glareolus, and M. californicus) have been observed climbing in trees. We conducted paired arboreal and ground trapping surveys in interior Alaska to investigate anecdotal accounts of tree-climbing behavior in M. rutilus. Results indicate that they readily climb up to 2 m above ground in trees of their own volition, a phenomenon heretofore undocumented in the literature. Camera trap videos show M. rutilus exhibiting behavior and dexterity—such as terminal branch arboreal quadrupedalism and head-first descent mediated by hindfoot rotation—generally associated with more arboreal species. Northern red-backed voles may therefore provide a new perspective on early stages of scansoriality in small-bodied mammals.