Fuchsia-(Noun): a bright reddish-purple color.

http://www.merriam-webster.com/dictionary/fuchsia

I was dying to hear her speaking voice (I  imagined it deep and a little crackly) and to see what she looked like beyond that fuchsia print of her lips.

I understand that the author was referring to the color of her lips, saying she had a red or purple lipstick on.