Hyperuricemia has been linked with the development of diabetes, gout, kidney, and cardiovascular diseases. Although obesity is associated with hyperuricemia, data on sex differences in this association are scarce. Therefore, this study was conducted to explore sex differences in the correlations among various indices of obesity with hyperuricemia in Taiwan. Data were obtained from the Taiwan Biobank and included 122,067 participants. After excluding 179 participants with missing data, the remaining 121,888 participants (men: 43,790; women: 78,098) were enrolled. The prevalence rates of hyperuricemia (defined as serum uric acid >7.0/6.0 mg/dL in men/women) were 29.8% and 13.6%, respectively (p < 0.001). Multivariable analysis revealed high values of body shape index (ABSI), waist-to-height ratio (WHtR), waist–hip ratio (WHR), lipid accumulation product (LAP), conicity index (CI), visceral adiposity index (VAI), body adiposity index (BAI), abdominal volume index (AVI), body mass index (BMI), and body roundness index (BRI) were significantly associated with hyperuricemia in both the male and female participants (all p < 0.001). The interactions between sex and all 10 of these indices were significant (all p < 0.001) for hyperuricemia. In men, LAP had the highest area under the curve (0.669), followed by BMI (0.655), VAI (0.645), AVI (0.642), BRI (0.640), WHtR (0.633), BAI (0.605), WHR (0.599), CI (0.574), and ABSI (0.510). In women, LAP also had the highest area under the curve (0.754), followed by BMI (0.728), VAI (0.724), WHtR (0.721), BRI (0.720), AVI (0.713), WHR (0.676), BAI (0.673), CI (0.626), and ABSI (0.544). In conclusion, obesity-related indices were associated with hyperuricemia in this large Taiwanese study, and sex differences were found in these associations, with stronger associations in women than in men.