This study aimed to estimate the fermentation characteristics of bedded pack barn dairy cattle manure (BDCM) in terms of methane yield, fibrous material, and nitrogen content in batch solid-state anaerobic digestion (SSAD). SSAD was performed in triplicate using a 1,400 ml polypropylene bottle at a constant temperature of 39 °C until less than 1% methane was produced. The cumulative methane content of BDCM was 142.5 N mL/g volatile solids (VSs). The methane content rapidly increased for 18 days, reaching 63.4 ± 4.6% until the end of the experiment. The ultimate biodegradability and total VS removal of BDCM were 23.1 and 19.0%, respectively. The slopes of the non-fibrous and hemicellulose carbon fractions, and acid detergent insoluble carbon by digestion time were −0.174 (p < 0.001), −0.141 (p = 0.003), and −0.051 (p < 0.001), respectively. The non-fibrous and hemicellulose nitrogen fraction contents quadratically decreased during SSAD (p = 0.001 and p = 0.008). No significant decrease was observed in the acid detergent insoluble nitrogen content (p = 0.840). The results of the present study provide basic data on the digestion characteristics of BDCM and could help determine fermentation conditions in the anaerobic digestion of BDCM.