Kelso is a village in Scott County, Missouri, United States. The population was 586 at the 2010 census. The Kelso ZIP code of 63758 is used for residents who wish to receive their mail at the Kelso post office; direct mail delivery in Kelso uses the Scott City ZIP code of 63780.