To block a user on Omegle, click on the 'Stop' button located at the bottom of the chat window. This will end the current chat session and prevent the user from reconnecting with you.