The mechanical properties of recycled aggregate concrete (RAC) can be significantly enhanced in RAC-filled fiber-reinforced-polymer (FRP) tube composite columns. However, the cyclic compressive behavior of this type of composite columns has been scarcely studied. In this study, a series of cyclic axial compressive tests were conducted on RAC-filled basalt-FRP (BFRP) tube composite columns, and the effects of confinement level (number of BFRP layers) and RA replacement ratio were investigated. The test results indicate that, compared to RAC columns, the compressive capacity and deformability of RAC-filled BFRP tube composite columns increased significantly under cyclic loading. The compressive strength and ultimate strain of BFRP-confined RAC reached 1.42-3.98 times and 2.88-21.53 times those of unconfined RAC, respectively. The compressive strength and ultimate strain under cyclic loading were generally close to those under monotonic loading, with the compressive strength ratios averaging 1.052 and the ultimate strain ratios averaging 1.031. The enhancement efficiency of BFRP confinement increased progressively with increasing confinement level and/or RA replacement ratio. The envelope curves of the cyclic stress-strain curves resembled the stress-strain curves under monotonic loading. The reloading modulus (Ere) and residual modulus (Eun,0) continuously decreased as the unloading strain (εun) increased, while the plastic strain (εpl) increased almost linearly with εun. The values of Ere, Eun,0 and εpl were affected by the confinement level and RA replacement ratio. Finally, typical theoretical models for FRP-confined concrete were used to evaluate the cyclic stress-strain curves of RAC-filled BFRP tube composite columns.