Odessa is a town in Lincoln County, Washington, United States. The population was 910 at the 2010 census.