To evaluate the relationship between muscle fiber characteristics and the quality of frozen/thawed pork meat, four different muscles, M. longissimus thoracis et lumborum (LTL), M. psoas major (PM), M. semimembranosus (SM), and M. semitendinosus (ST), were analyzed from twenty carcasses. Meat color values (lightness, redness, yellowness, chroma, and hue) changed due to freezing/thawing in LTL, which showed larger IIAX, IIX, and IIXB fibers than found in SM (P < 0.05). SM and ST showed a significant decrease in purge loss and an increase in shear force caused by freezing/thawing (P < 0.05). Compared with LTL, SM contains more type IIXB muscle fibers and ST had larger muscle fibers I and IIA (P < 0.05). PM was the most stable of all muscles, since only its yellowness and chroma were affected by freezing/thawing (P < 0.05). These results suggest that pork muscle fiber characteristics of individual cuts must be considered to avoid quality deterioration during frozen storage.