Dye bag black?

I bought this bag (pictured below) used, but unfortunately you couldn't see in the pictures that it's also blue (on the straps etc.) and I don't really like that. Could the blue be dyed black? And if so, with what? (I realize it's a very dark blue and almost looks black, but I would like…