This is the official Apple word on cleaning, click on iPhone cases: Cleaning your Apple products - Apple Support
Since you've already changed the color you may find there suggestions to do not work and you may want to try some saddle soap or similar product ONLY ON THE STAINED AREAS. Or if you have a shoe/leather goods repair store in your area consult with them.