That depends on how you look at it. He did not win every single fight he was in, but you need to read the entire series for that to understand the context. There has been for instance a situation where Zoro did not fight back to prove a point.
I don't think though he has ever lost in a one on one sword fight.