Background: It has previously been shown that the time-domain characteristic of heart rate variability (HRV) is an independent prognostic factor for lung cancer patients with brain metastasis (LCBM). However, it is unclear whether the nonlinear dynamic features contained in HRV are associated with prognosis in patients with LCBM. Recurrence quantification analysis (RQA) is a common nonlinear method used to characterize the complexity of heartbeat interval time series. This study was aimed to explore the association between HRV RQA parameters and prognosis in LCBM patients.Methods: Fifty-six LCBM patients from the Department of Radiation Oncology, the First Affiliated Hospital of Bengbu Medical College, were enrolled in this study. Five-minute ECG data were collected by a mini-ECG recorder before the first brain radiotherapy, and then heartbeat interval time series were extracted for RQA. The main parameters included the mean diagonal line length (Lmean), maximal diagonal line length (Lmax), percent of recurrence (REC), determinism (DET) and Shannon entropy (ShanEn). Patients were followed up (the average follow-up time was 19.2 months, a total of 37 patients died), and the relationships between the RQA parameters and survival of LCBM patients were evaluated by survival analysis.Results: The univariate analysis showed that an Lmax of >376 beats portended worse survival in LCBM patients. Multivariate Cox regression analysis revealed that the Lmax was still an independent prognostic factor for patients with LCBM after adjusting for confounders such as the Karnofsky performance status (KPS) (HR = 0.318, 95% CI: 0.151–0.669, p = 0.003).Conclusion: Reduced heartbeat complexity indicates a shorter survival time in patients with LCBM. As a non-invasive biomarker, RQA has the potential for application in evaluating the prognosis of LCBM patients.