Stillage of American whiskey (e.g., bourbon) manufacturing is an abundant byproduct that is distinguished from fuel ethanol and malt whisky stillage materials by its highly inconsistent nature due to variability in mash bill composition. The impact of stillage physicochemical characteristics on biomethane production through anaerobic digestion was assessed by characterizing American whiskey stillage samples before batch biochemical methane potential tests of whole stillage. A maximum methane yield of 419 Nml CH4/g VS was obtained under food to microbe ratio (F: M) of 0.5 and organic loading rate (OLR) of 10 g VS/L while digester instability was noted under F: M ratios exceeding 0.5 under batch production. Methane production was significantly influenced by the mash bill composition with lowest methane yields obtained with higher rye content (rye whiskey) and highest methane yields obtained with higher corn content (bourbon or corn whiskey). A multiple linear regression model including C, P, N, and Na was able to accurately describe the methane yield (R2 = 0.93). This study provides valuable insights to aid the design of anaerobic digesters generating renewable natural gas from heterogeneous American whiskey stillage.