Yes, walking across the Calexico-Mexicali border is possible. It is safer to rest your car in a paid parking lot.
You should carry your passport for return to the USA. Also, visa is necessary if you’re not a US citizen.