African American Cemeteries Online - Washington
Associated Catholic Cemeteries - Archdiocese of Seattle searchable database of 70,000 burials
Cemetery Junction - Washington cemeteries listed alphabetically; over 42,000 listings
Fort Stevens Post Cemetery, near Astoria, OR Fort  Stevens Post Cemetery was established in May of 1868
Fort Worden Cemetery, near Port Townsend
Interment.net- Washington several cemetery transcriptions here
Rochester: Grand Mound Cemetery (Finnish Cemetery)
The Tombstone Transcription Project - cemeteries for Washington many online cemetery transcriptions here
Vancouver Barracks Cemetery, at Fort Vancouver  In the early 1850s, the post was known as Camp Vancouver, then Columbia Barracks, and was renamed Fort Vancouver in 1853
Washington State Cemetery Association site has several WA cemeteries listed

Additional Resources

Washington Obituaries enter your Washington ancestor's name to search the world's largest newspaper archive; over 12 million newspaper pages
Washington Birth Records
Washington Marriage Records
Washington Divorce Records
Washington Death Records