i have a dark purple canvas bag

it's rectangular and pretty big and has sturdy rope handles. i want to use it as a backpack but it doesn't match with a majority of my outfits. it only cost about $30 but i can't find a black version of it. does anyone know a black version of a very simple, non-monogrammed, non-patterned bag, or any way to dye the bag?