Biomass-derived pyrolysis oils contain organic acids, water and oxygenates that can degrade metallic materials with low corrosion resistance. To construct storage tanks for such bio-oils, the selection of metallic materials with sufficient corrosion compatibility is of high importance. This work evaluated corrosion compatibility of Cr-alloyed steels and stainless steels in a pyrolysis bio-oil using electrochemical impedance spectroscopy (EIS). High-Ash High-Moisture (HAHM) bio-oil, produced from a forest residue feedstock by National Renewable Energy Laboratory in Golden, CO, was used as the test liquid for EIS measurements. The corrosion reaction resistance, determined from the impedance data, indicated that stainless steels with the critical value of Cr or Cr + Mo content exhibit corrosion resistance in the bio-oil. In post-exposure optical inspection, no change was found for the specimens with high corrosion reaction resistance while visually changed surfaces were observed from the specimens with low corrosion reaction resistance.