Law enforcement agencies frequently use canines trained to detect the odor of human decomposition to aid in determining the location of clandestine burials and human remains deposited or scattered on the surface. However, few studies attempt to identify the specific volatile organic compounds (VOCs) that elicit an appropriate response from victim recovery (VR) canines. Solid-phase microextraction (SPME) was combined with gas chromatography-mass spectrometry (GC-MS) to identify the VOCs released into the headspace associated with 14 separate tissue samples of human remains previously used for VR canine training. The headspace was found to contain various classes of VOCs, including acids, alcohols, aldehydes, halogens, aromatic hydrocarbons, ketones, and sulfides. Analysis of the data indicates that the VOCs associated with human decomposition share similarities across regions of the body and across types of tissue. However, sufficient differences exist to warrant VR canine testing to identify potential mimic odor chemical profiles that can be used as training aids. The resulting data will assist in the identification of the most suitable mixture and relative concentrations of VOCs to appropriately train VR canines.