it should always be a lovely, bright pinkish-orange hue. It can vary slightly according to salmon species, the key is the brightness of the meat. If your salmon looks dull, pale or discolored, it is not fresh at all and could be spoiled. See more here.