how to wire up 36W 12V LED Spot Lights with external 12v battery on arduino ?

What exactly do you have in mind for the Arduino to do? Since the light is designed for a car battery, I guess you should first try a car battery and get the light to work. Surely the light came with some wiring instructions.

Paul