This is the production order for the entire series. The production order tends to be the order in which scripts are written and/or filmed. Please note that the below list is not divided into seasons.

Sins of the Past
Chariots of War
Death in Chains
The Titans
Dreamworker
Cradle of Hope
The Path Not Taken
The Reckoning
Prometheus
Hooves & Harlots
The Black Wolf
Beware Greeks Bearing Gifts
The Prodigal
Athens City Academy of the Performing Bards
Death Mask
A Fistful of Dinars
Mortal Beloved
Callisto
Warrior...Princess
The Royal Couple of Thieves
Ties That Bind
The Greater Good
Is There a Doctor in the House?
Altared States
Remember Nothing
Girls Just Wanna Have Fun
The Giant Killer
Warrior...Princess...Tramp
Orphan of War
Destiny
The Xena Scrolls
A Solstice Carol
The Return of Callisto
Intimate Stranger
Here She Comes...Miss Amphipolis
Ulysses
Blind Faith
Ten Little Warlords
The Price
The Execution
A Necessary Evil
For Him the Bell Tolls
The Quest
A Day in the Life
The Furies
A Comedy of Eros
Lost Mariner
Been There, Done That
King Con
Warrior...Priestess...Tramp
The Deliverer
Gabrielle's Hope
Maternal Instincts
The Debt
The Debt II
The Quill is Mightier...
The Bitter Suite
The King of Assassins
The Dirty Half Dozen
One Against an Army
Tsunami
Forgiven
When in Rome...
Forget Me Not
Fins, Femmes & Gems
Sacrifice II
Sacrifice
Vanishing Act
The Key to the Kingdom
A Tale of Two Muses
Daughter of Pomira
A Family Affair
A Good Day
Adventures in the Sin Trade
Adventures in the Sin Trade II
Past Imperfect
Paradise Found
In Sickness and in Hell
Crusader
Locked Up and Tied Down
Devi
Between the Lines
The Way
Deja Vu All Over Again
If the Shoe Fits...
The Play's the Thing
The Convert
End Game
Takes One to Know One
The Ides of March
Chakram
Succession
Fallen Angel
Anthony & Cleopatra
Animal Attraction
Purity
Them Bones, Them Bones
Back in the Bottle
Punch Lines
Lyre, Lyre, Hearts on Fire
Seeds of Faith
Little Problems
Married with Fishsticks
God Fearing Child
Eternal Bonds
Kindred Spirits
Amphipolis Under Siege
Looking Death in the Eye
Livia
Eve
Motherhood
Lifeblood
The Haunting of Amphipolis
Heart of Darkness
Who's Gurkhan?
Legacy
The Abyss
The Rheingold
The Ring
Return of the Valkyrie
Coming Home
Send in the Clones
Dangerous Prey
Old Ares Had a Farm
The God You Know
You Are There
Path of Vengeance
To Helicon and Back
Last of the Centaurs
When Fates Collide
Soul Possession
A Friend in Need Part I
A Friend in Need Part II
Many Happy Returns