Get directions to: Arby's, Vallejo, CA Restaurant address: 3201 Sonoma Boulevard Vallejo, CA 94590, USA Driving Walking Bicycling Restaurant: Arby's