Omegle uses a randomized matching algorithm to pair strangers for chat sessions. The algorithm considers various factors such as language preferences, location, and availability to create a diverse and unpredictable matching experience.