To change your status message in Microsoft Teams, click on your profile icon at the top right of the screen. Then, select "Set status message" and enter your desired message. Make sure to check the box to show the status message when people message you.