Subway Address: 968 Admiral Callaghan Ln, Vallejo, CA 94591 Phone: (707) 642-8246 Other Details: Founded in 1965, the SUBWAY Restaurants, Subs & Sandwiches Other Businesses: Arby's - CLOSED at 3201 Sonoma Blvd, Vallejo, CA 94590 King Albert BBQ at 26 Tennessee St, Vallejo, CA 94590 Meyer's BBQ at 419 Georgia St, Vallejo, CA 94590 Ihaw Ihaw at 40 Springstowne Ctr, Vallejo, CA 94591 Wendy's at 1001 Redwood, Vallejo, CA 94590