I don't see why not - it could be a deep orange, made darker with more black in the color mix or you could have a dirty orange, that's darkened with green in the mix, rather than black - you could get a vibrant camel color or something like a brick orange that would look smokey when blended with the natural skin tone, too.
A grey/orange duochrome would be super awesome too! I'd buy that in a minute.
Can you ever have enough orange shadow?
It's one of the best shadow colors on me, so I usually snap them up if they're not too pastel and I use them all the time. I don't think people really realize I'm wearing orange; it just makes my eyes stand out so well, I think that's all they're really noticing unless they're analyzing me like The Terminator.