Vallejo has numerous parks. The Greater Vallejo Recreation District operates 33 within the city.

Sports facilities include pickle ball, tennis, baseball, swimming, basketball, disc golf, and soccer. 

Hiking trails are available at the Mare Island Shoreline Heritage Preserve, Blue Rock Springs Park, the Bay Area Ridge Trail, and the San Pablo Bay Trail.