Proteomic studies of bone require specialized extraction protocols to demineralize and solubilize proteins from within the bone matrix. Although various protocols exist for bone protein recovery, little is known about how discrete steps in each protocol affect the subset of the bone proteome recovered by mass spectrometry (MS) analyses. Characterizing these different “extractomes” will provide critical data for development of novel and more efficient protein extraction methodologies for fossils. Here, we analyze 22 unique sub-extractions of chicken bone and directly compare individual extraction components for their total protein yield and diversity and coverage of bone proteins identified by MS. We extracted proteins using different combinations and ratios of demineralizing reagents, protein-solubilizing reagents, and post-extraction buffer removal methods, then evaluated tryptic digests from 20 µg aliquots of each fraction by tandem MS/MS on a 12T FT-ICR mass spectrometer. We compared total numbers of peptide spectral matches, peptides, and proteins identified from each fraction, the redundancy of protein identifications between discrete steps of extraction methods, and the sequence coverage obtained for select, abundant proteins. Although both alpha chains of collagen I (the most abundant protein in bone) were found in all fractions, other collagenous and non-collagenous proteins (e.g., apolipoprotein, osteonectin, hemoglobin) were differentially identified. We found that when a standardized amount of extracted proteins was analyzed, extraction steps that yielded the most protein (by weight) from bone were often not the ones that produced the greatest diversity of bone proteins, or the highest degree of protein coverage. Generally, the highest degrees of diversity and coverage were obtained from demineralization fractions, and the proteins found in the subsequent solubilization fractions were highly redundant with those in the previous fraction. Based on these data, we identify future directions and parameters to consider (e.g., proteins targeted, amount of sample required) when applying discrete parts of these protocols to fossils.