The two types of wrestling recognized in the Olympics are freestyle and Greco-Roman. Freestyle wrestling allows the use of legs for both offense and defense, while Greco-Roman prohibits holds below the waist, emphasizing upper body strength. Both styles showcase technique, agility, and skill.