Local public transportation is provided by Soltrans. Soltrans also provides service from Vallejo to El Cerrito BART and Fairfield, CA. The Napa VINE transportation department provides one bus that travels between downtown Vallejo, neighboring American Canyon, and Napa, CA.

Vallejo does not have many hills (except on the eastern side of town) and is walkable.

Vallejo is accessible via I-80 and has several freeway exits, which simplifies traveling from one part of town to another. Driving through local streets, however, may be preferable given typical freeway traffic density.