When purchasing salmon, look for firm flesh with a vibrant pink or orange color. The fish should have a mild, oceanic smell, and the skin should be shiny and intact. Additionally, check for any signs of discoloration, sliminess, or foul odor, as these can indicate that the salmon is no longer fresh.