Salmon should be cooked until it reaches 140 degrees F internally according to the USDA. Some people prefer salmon more medium rare and others prefer it more flakey and well done.