Age strongly affects many regulatory systems, including the autonomic nervous system. Heart rate variability (HRV) analysis shows changes in the cardiac autonomic modulation during the aging process, even in healthy subjects. Recurrence quantification analysis (RQA) of HRV has demonstrated differences in the dynamical behavior of HRV on several chronic diseases when compared with age-matched healthy controls. Notwithstanding that these and other studies have suggested a link between cardiac age and the HRV dynamical behavior, the effect of the aging process on the HRV dynamical behavior from healthy subjects has been assessed by RQA only in a relatively small sample of individuals. We evaluated the association of age with the RQA indices in 1026 healthy adults between 18 and 69 years old obtained from a public database. Recurrence plots were obtained with ad-hoc embedding dimension (false nearest neighbors), ad-hoc embedding delay (mutual information function), and fixed amount of neighbors’ norm with a recurrence density of 0.07. RQA indices were obtained. The association between age and the mean values of each HRV index was tested by ANOVA with age and gender as independent factors. Body mass index (BMI) and mean heart rate were also assessed as covariates. Determinism, laminarity, trapping time, and type-2 recurrence time increased significantly with age, while type-1 recurrence time decreased with age. These relationships with age remained significant after considering the effect of gender, BMI, and mean heart rate. No significant changes were observed in the mean diagonal length and Shannon entropy. In conclusion, the aging process in healthy humans is associated with changes in the dynamic behavior of HRV that suggest higher laminar states and periodicity.