The replacement of one or more amino acids in a protein with another. If a functionally equivalent amino acid is substituted, the protein may retain wild-type activity. Substitution may also diminish or eliminate protein function.