There is plenty of parking in the downtown Salinas area.
Parking may be available on Main Street. Here you can see the Fox on the left and note that Main Street at this location is one-way South.
Parking Lot #3, enter on Monterey Street. Walk through breezeway onto Main Street within steps of the Fox Theatre.