Walla Walla County is a county located in the U.S. state of Washington. As of the 2020 census, its population was 62,584. The county seat and largest city is Walla Walla. The county was formed on April 25, 1854 and is named after the Walla Walla tribe of Native Americans. Walla Walla County is included in the Walla Walla, WA Metropolitan Statistical Area. The Walla Walla MSA is the third smallest metropolitan area in the United States, after the Carson City, Nevada MSA and Enid, OK MSA.