Vallejo is the largest city in Solano County, California, United States. The 94591 zip code is located in the Vallejo community of California in Solano county. You can learn more about Real Estate in Vallejo CA 94591 below, including current Homes For Sale: Condos, Townhomes, Foreclosures and Bank Owned Properties, Short Sales and more. Our Local Vallejo CA Realtors can assist you with selling your home in California or buying your next piece of Real Estate in or around the Vallejo CA 94591 community. Be sure to check out our FREE Instant Home Value wizard to get a quick report on your homes current estimated value.