Many behavioral responses require the coordination of sensory inputs with motor outputs. Aging is associated with progressive declines in both motor function and muscle structure. However, the consequences of age-related motor deficits on behavior have not been clearly defined. Here, we examined the effects of aging on behavior in the nematode, Caenorhabditis elegans. As animals aged, mild locomotory deficits appeared that were sufficient to impair behavioral responses to sensory cues. In contrast, sensory ability appeared well maintained during aging. Age-related behavioral declines were delayed in animals with mutations in the daf-2/insulin-like pathway governing longevity. A decline in muscle tissue integrity was correlated with the onset of age-related behavioral deficits, although significant muscle deterioration was not. Treatment with a muscarinic agonist significantly improved locomotory behavior in aged animals, indicating that improved neuromuscular signaling may be one strategy for reducing the severity of age-related behavioral impairments.