Water and mild soap should completely clean your bag. For trickier marks try a magic eraser.