Wash it with a color catcher and regular laundry soap a couple times. Make sure there is plenty of water circulating around and through the bag, and DO NOT put into the dryer until the color is stable - any runs will get set in.
It never fails to amaze me that people don't pre-wash.