You are mixing up two separate issues:
1) regarding salmon all national hechsherim including the OU, OK and Kof-k any many others rely on the color for fresh or cold smoked (no bishul) products.
2) regarding tuna fish - the OU is the only hechsher to certify it without Mashgiach timidi (except for OU-p products).