I am a warm brown complexion, and got my first colour tattoos over 10 years ago in Brampton, ON. I distinctly remember Chris, the tattoo artist, telling me I couldn't use orange or yellow, because it wouldn't show. I have a teal (bluish green) clover and a red fox, and both of them the colours show perfectly.
My brother who is the same complexion as me, has a full chest piece, upper arms, and back piece, using virtually all bright colours, except orange. His does have a little yellow in one, but its a very small section.
My next piece is a large floral piece, and I intend to use colours in it.