Explore hiking trails around Vallejo, California. The best hike near Vallejo is Mission Peak via Bay Area Ridge Trail, a 3.3 mile oneway in Sunol Regional Wilderness. Vallejo has population 121692.0.