《Not Afraid》的歌詞含義如下：
* 表達了歌者內心的不安，以及對未知事物的恐懼 。比如歌詞“Out in the cold and alone”表達了孤獨的恐懼感，“Well maybe now you should stay”表達了對於未知的恐懼，以及對於現在所處狀態的迷茫和恐懼。“I'm not afraid to take a fall”表達了就算失敗也不害怕的決心，是歌者掙扎之後的釋然表現。
* “Not Afraid”的意思是不畏懼，即使身邊空無一人，即使身處寒冷，無所依靠，即使可能面臨失敗，但依然無所畏懼，堅定自我。
此外，這首歌曲還表達了對於被束縛的厭惡，對於重生的渴望，對於未來的熱切嚮往。