Yeah, I believe she got it dyed for the role. She was in Hercules with her blond hair, and according to wikipedia "To differentiate between Xena and the similar Lysia, Lawless' hair was dyed dark brown. Xena subsequently returned in two more episodes of Hercules' first season."

She's naturally ash-blond, say many sources. :3

(I think she's hot regardless.)