Does it look or feel wrecked? Try it out - does it still work? That's my flow chart...

It's probably OK. We don't use fabric softener in our house, so I've never done it. But maybe just rewash it, and give it a go. Man, Enjo mops are so awesome that even if it loses half its power, it's still gonna rock.