To enable Invincibility, go to Las Vegas. Get onto the interstate north of Tropicana, check out the big tan and black structure, towards the end you'll find a switch that enables Invincibility.