While compelling evidence indicates that poorer aerobic fitness relates to impairments in retrieving information from hippocampal-dependent memory, there is a paucity of research on how aerobic fitness relates to the acquisition of such relational information. Accordingly, the present investigation examined the association between aerobic fitness and the rate of encoding spatial relational memory—assessed using a maximal oxygen consumption test and a spatial configuration task—in a sample of 152 college-aged adults. The findings from this investigation revealed no association between aerobic fitness and the acquisition of spatial relational memory. These findings have implications for how aerobic fitness is characterized with regard to memory, such that aerobic fitness does not appear to relate to the rate of learning spatial–relational information; however, given previously reported evidence, aerobic fitness may be associated with a greater ability to recall relational information from memory.