There are plenty of things you can try. Do you know what caused the stain? If it is ink, you would use different cleaning supplies, like acetone or alcohol. It is cloth so you can use any cleaner that is safe for cloth, being careful to not let it soak through to the leather. I usually start with dishwashing liquid and water.
ETA: could it be color transfer from your wallet?