Je ne pense pas, mais le mieux serait de mettre le bout de code en fonction et l'appeler avant chaque replace, avec comme argument la lettre de la colonne et le texte avant remplacement.
Tu peux aussi inclure dans cette fonction le code du replace de façon à compacter le code et le rendre plus lisible.
Function coloriseetremplace(colonne As String, ancien As String, nouveau As String)
For ligne = 1 To Cells(Rows.Count, colonne).End(xlUp).Row
If Range("K" & ligne).Value = ancien Then
Range("K" & ligne).Interior.Color = 65535
End If
Next ligne
Columns(colonne & ":" & colonne).Select
Selection.Replace What:=ancien, Replacement:=nouveau, LookAt:=xlPart, _
SearchOrder:=xlByRows, MatchCase:=False, SearchFormat:=False, _
ReplaceFormat:=False
End Function
Sub test()
coloriseetremplace "K", "BEFR", "BE"
End Sub