near your avatar icon (or smiley face if you don't have your avatar in messenger) it has your name and the status.  Click there and find the menu item near the bottom that says "New Status Message".  Click there and you should be able to change it.