Dr. Corey Nelson mentioned in an Ash Wednesday service that the phrase, "Be not afraid" or "fear not" was the most common phrase in the Bible.

Using the University of Michigan's online search with the Revised Standard Version of the Bible (https://quod.lib.umich.edu/r/rsv/simple.html) I found 132 instances of the phrase and similar phrases:
29 instances of "Do not be afraid"
44 instances of "Fear not"
7 instances of "Be not afraid"
44 instances of "Do not fear"
8 instances of "Have no fear."

Click here for the complete listing of the Bible verses where these phrases occurred