Well, I didn't really know what I was doing as it was the first time I tried it like this. I used some Fiebings dark brown leather dye. It was a bit dark for my taste so I diluted it with some denatured alcohol until I was happy with the color. Then I just put some on a rag and applied it as evenly as I could. There are probably better ways to apply it.
After that, I just started to apply coats of Tru-Oil. Seemed easier than I thought it would be