To find gaming partners on Omegle, you can use the 'Interests' feature. Simply enter relevant gaming keywords, such as the name of the game you want to play, and Omegle will connect you with users who have similar interests.