Get Directions to Solano County Sheriffs Office Get directions From * Start typing the address, then select from the list of suggested addresses. The route will be routed automatically To Solano County Sheriffs Office 321 Tuolumne Street, Vallejo, CA 94590 +1 707-553-5201 View details Click to load map