The objective of this study was to estimate genetic parameters for feet and leg traits, relationships within feet and leg traits, and relationships between feet and leg traits and production traits in Red Angus cattle. Subjective scores for 14 traits including body condition score (BCS), front hoof angle (FHA), front heel depth (FHD), front claw shape (FCS), rear hoof angle (RHA), rear heel depth (RHD), rear claw shape (RCS), size of hoof (SIZE), front side view (FSV), knee orientation (KNEE), front hoof orientation (FHO), rear side view (RSV), rear view (RV), and a composite score (COMP) were collected by trained evaluators on 1,720 Red Angus cattle. All traits except COMP were scored as intermediate optimum traits. Performance data, and EPD were obtained on all animals measured and a three-generation pedigree was obtained from the Red Angus Association of America (RAAA) that contained 13,306 animals. Data were modeled using a linear bivariate animal model with random additive genetic and residual effects, and fixed effects of age and contemporary group (herd-year) implemented in ASREML 4.0. Heritability estimates of BCS, FHA, FHD, FCS, RHA, RHD, RCS, SIZE, FSV, KNEE, FHO, RSV, RV, and COMP were 0.11, 0.20, 0.17, 0.09, 0.19, 0.25, 0.17, 0.36, 0.16, 0.17, 0.17, 0.30, 0.14, and 0.12, respectively. These results demonstrate feet and leg traits are lowly to moderately heritable. Strong, positive genetic correlations were observed between FHA and FHD (0.89), FHA and RHA (0.88), FHD and RHA (0.85), FHA and RHD (0.85), FHD and RHD (0.94), and FHO and KNEE (0.95), indicating these traits were highly related to each other. Strong and negative genetic correlations were observed between KNEE and FSV (-0.59) and FHO and FSV (-0.75). The strongest Pearson correlation between front limb traits (FHA, FHD, FSV, FHO, KNEE, and COMP) and Stayability EPD (STAY) was FSV (r = 0.16) and for rear limb traits (RHA, RHD, RCS, RSV, RV, and COMP) and STAY was RCS (r = -0.12). This suggests cattle with more slope to the angle of the shoulder and cattle with less evidence of hoof curl may stay in the herd longer. Further investigation into the economic viability of feet and leg trait genetic prediction with a larger population of animals is required to help validate these findings.