All Souls Catholic Cemetery is located at 550 Glen Cove Pkwy, Vallejo, CA 94591. Vallejo, CA is located in Solano County, CA.