Since the boxes were fairly large, I couldn't use the decorative paper for the full box. I ended up cutting it into strips, then experimenting with washi tape and black ribbon. I used a lot of black, red, and grey tapes, and a hint of the thin green striped tape.
Here is the final result!