Vallejo has an extensive park and trail system managed by the Greater Vallejo Recreation District. See links below for more information.
Greater Vallejo Recreation District Parks
Mare Island Shoreline Heritage Preserve
San Francisco Bay Trail - Vallejo
Bay Area Ridge Trail