I have also used red on brown and it came out looking really well. I did a darker crimson color with white trim bands and it came out looking really sharp. You can also get decent colors out of NCP thread.