Aging, or senescence, defined as a decline in physiological function with age, has long been a focus of research interest for evolutionary biologists. How has natural selection failed to remove genetic effects responsible for such reduced fitness among older individuals? Current evolutionary theory explains this phenomenon by showing that, as a result of the risk of death from environmental causes that individuals experience, the force of selection inevitably weakens with age. This in turn means that genetic mutations having detrimental effects that are only felt late in life might persist in a population. Although widely accepted, this theory rests on the assumption that there is genetic variation for aging in natural systems, or (equivalently), that genotype-by-age interactions (GxA) occur for fitness. To date, empirical support for this assumption has come almost entirely from laboratory studies on invertebrate systems, most notably Drosophila and C. elegans, whereas tests of genetic variation for aging are largely lacking from natural populations. By using data from two wild mammal populations, we perform quantitative genetic analyses of fitness and provide the first evidence for a genetic basis of senescence to come from a study in the natural environment. We find evidence that genetic differences among individuals cause variation in their rates of aging and that additive genetic variance for fitness increases with age, as predicted by the evolutionary theory of senescence.