I personally find that a warm bucket of water and a sponge can do the trick on easy stains.
However some stains won't come off that easily. For these I use a stain removing product that I buy from my local tack store. There are many brands and variations of it so I'm sure you'll find a stain removing agent.
I also take this stuff to shows, it works a beauty on unexpected stains.