Magnesium (Mg) alloys are an ideal candidate for automotive and aerospace applications due to their high specific strength, corrosion resistance, and damping properties. However, structural components inevitably undergo repetitive cyclic loading during service, which leads to catastrophic fatigue failures. Wrought Mg alloys' inherent crystallographic texture and associated tension-compression yield asymmetry induce cyclic irreversibility and premature fatigue failure. Such shortcomings in wrought Mg alloys can be addressed via texture modification by adding rare-earth (RE) elements. While several efforts have been put into understanding the monotonic behaviour of Mg-RE alloys, studies dedicated to unravelling their fatigue behaviour are scarce. In the current study, we fabricated and investigated novel Mg-Ce alloys. Preliminary investigations reveal a sharp reduction in tension-compression yield asymmetry and symmetrical hysteresis loops. Microstructural investigations are carried out to understand their peculiar behaviour, showing various active deformation and damage mechanisms.