I'm running a #4 wire from my 120 amp to the battery in my plow truck. I run it through a large fuse (in case any of the lead ever finds it's way to ground 125 A fuse IIRC).
I have less than 4' of cable for that, If the battery was further away I would have run the alternator lead to the pos terminal on the solenoid (as Tom J reccomends) and then run a larger lead from there to the battery (#1, 0, or 00 ).
Make sure you upgrade the grounds too, that many amps with stock grounds have been know to fry odd things in search of a ground path (throttle cables, gauge wires, the copper tube on an oil pressure gauge, that one really makes a mess too

).