Games like Xena: Warrior Princess

If you finished Xena: Warrior Princess, the closest matches are Dark Souls, God of War, Middle-earth: Shadow of Mordor, Dark Souls II and Paper Mario: The Thousand-Year Door. All 8 share its adventure genre and are ranked by how closely their themes and modes overlap.