Rheumatoid arthritis (RA) includes musculoskeletal symptoms that lead to disuse atrophy of muscles and changes in body composition. Musculoskeletal symptoms and loss of physical function may be associated with sarcopenia, which is characterized by muscle loss. This study aimed to investigate the prevalence of sarcopenia and its association with RA in a Korean population. We analyzed nationwide data from the Korea National Health and Nutrition Examination Survey of 7389 men and 9798 women. Binomial logistic regression models were used to calculate the odds ratios (ORs) and 95% confidence intervals (CIs) for sarcopenia prevalence in participants with RA. The prevalence of sarcopenia was 23.0% in men, 25.0% in women, 61.5% in men with RA, 32.3% in women with RA, 22.8% in men without RA, and 24.9% in women without RA. After adjusting for potential confounding variables, the prevalence of sarcopenia was higher in men with RA than in men without RA (OR, 3.11; 95% CI, 1.29–7.46), but this difference was not observed in women. In subgroup analysis which was stratified by age (age under 40, age between 40 and 59, age over 60), the OR for sarcopenia was higher in men with age over 60 years (OR, 4.12; 95% CI, 1.48–11.44) and women with age between 40 and 59 (OR, 2.29; 95% CI, 1.05–5.00). The prevalence of sarcopenia was higher in Korean men with RA and women with RA in middle age, suggesting the management of muscle loss will be needed, especially in Koreans with RA.