Don't see why we wouldn't see naked-eye colour. As long as most of the nebula was bright enough to be detected by the cone cells in our eyes, we would see some kind of colour.
Shame we don't have more sensitive eyes though - would be awesome if Orion looked something like this:
http://www.crystalinks.com/orion.html