Routine West Nile virus (WNV) surveillance in 2016 by the Washington State Department of Health resulted in 1 new state distribution record for Aedes hendersoni, bringing the total number of mosquito species reported from Washington to 52. We also report new county records for Aedes japonicus japonicus, Aedes togoi, and Culex salinarius.