Objectives: To investigate the levels and interrelationships between fear of falling (FOF), physical activity (PA), social support (SS), and general self-efficacy (GSE) among older adults in a Nigerian community. Methods: This was a cross-sectional survey involving 100 older adults (65.0% females; mean age = 74.25 ± 8.01 years) consecutively recruited from Nnewi community. Participants’ FOF, PA, GSE, and SS were assessed using standardized questionnaires. Data were analyzed using descriptive statistics, Spearman rank order correlation, and structural equation modeling at a 0.05 level of significance. Results: The participants’ mean FOF, PA, GSE, and SS scores were 15.22 ± 7.43 (fearful), 114.76 ± 90.18 (low), 21.64 ± 8.25 (low) and 5.72 ± 1.19 (high) respectively. There were significant correlations between each pair of FOF, PA, GSE, and SS scores of the participants ( p < .05). FOF and GSE were significant predictors of PA while GSE and SS were significant predictors of FOF. Conclusion: FOF and SS were high while PA and GSE were low in this sample of Nigerian older adults. Significant correlations existed between FOF, SS, GSE, and PA, with FOF and GSE being predictors of PA while GSE and SS significantly predicted FOF. Measures should be geared towards reducing FOF and improving PA, GSE, and SS in this group.