The message of the poem "Stopping by Woods on a Snowy Evening" is about the appreciation of nature's beauty and the importance of taking a moment to pause and reflect on life's journey. It also touches on the themes of solitude and the lure of peacefulness.