The fossil record of octocorals from Cenozoic marine strata of western North America is quite limited, and they have not been reported previously from rocks in Washington State, USA. Two late Oligocene specimens from the upper part of the Lincoln Creek Formation in western Washington, referred to Radicipes? sp., are the first fossil record of the family Chrysogorgiidae. The family Isididae is represented by an internode and two holdfasts identified as Isidella sp. collected from the Oligocene Pysht Formation, along with specimens questionably identified as Lepidisis sp., possibly the first fossil record for this genus. Together, these are the first confirmed fossils of the Alcyonacea from north of California in western North America. The axes of sea pens from several late Eocene or early Oligocene localities in the Lincoln Creek Formation in the central part of western Washington, and the Pysht and Makah formations on the north side of the Olympic Peninsula, are the first fossil record for the Pennatulacea from western North America; all are tentatively referred to the genus ‘Graphularia’. Large axes from the Lincoln Creek Formation and Makah Formation are referred to ‘Graphularia’ (?) aff. sasai, because they are similar to the species known only from late Eocene and early Oligocene rocks in Japan.