When the internal temperature reaches 145 degrees F, the salmon is done. It should flake easily with a fork too. If it's overcooked, it will get rubbery and won't taste as good.