Using style as Guessed suggested:
You should first create "MyStyle" style.
Code:
Dim rng As range, brd As Border
Set rng = ActiveDocument.range
With rng.Find
.Text = "Para*^13"
.MatchWildcards = True
Do While .Execute
rng.Style = "MyStyle"
Loop
End With