I searched "how to dye linen black", Google gives me "Rit All-purpose dye" back, with a youtube video
You can try yourself too. Good luck!