75W @ 12V is 6.25A per lamp. We'll have to use some kind of switch in series with the lamp to control on/off.
Edit
There seems to be some confusion about the voltages involved. It's not because the output voltage of the Arduino is 5V that this will also be the voltage for the lamp. All three of my solutions allow a lower voltage to switch a higher one. So your Arduino is perfectly able to control 12V, or even 230V AC, but then you need a relay.
relay
This would have an advantage the following solutions don't have: it can switch AC as well as DC. You don't say in your question which one the 12V is. Relays have another advantage: they have a low on-resistance, and therefore dissipate little power.
They have disadvantages too. Especially switching incandescent bulbs is tricky: the high inrush current because of the cold filament could weld the contacts. And because they're mechanical devices they have a limited lifetime, for power relays often between 10 000 and 50 000 cycles.
If your 12V is DC you can use that voltage to power the relay, if it's AC you'll probably have to use a 5V relay, depending on what you have available. More about controlling the relay further on.
This relay is rated at 16A, and 80A inrush current.
BJT (Bipolar Junction Transistor)
A transistor amplifies a small input current to a large output current. The ratio between the two is known as the transistor's \$H_{FE}\$. For power transistors \$H_{FE}\$ isn't very high, usually around 30, so to get 6A for your lamp you'd have to input 200mA. Your microcontroller can't supply that. The solution is to use another transistor to amplify the few mA from the microcontroller to the 200mA. The cascade of transistors is called a Darlington, and because their amplification is the product of both transistors' \$H_{FE}\$ the combined \$H_{FE}\$ can be high, sometimes higher than 1000. A 6A lamp current could be switched with only 10mA base current, which most microcontrollers can easily supply.

A Darlington has a big disadvantage: it has a rather large voltage drop, known as \$V_{CE(SAT)}\$ when switched on. Less than 1.5V is rare. That means that at 6A it will dissipate 10W, and that's absolutely not what we want.
While we're at the transistor, we'll also need one to drive the relay. Not only because the microcontroller probably can't supply the required current for it, but also because its output can't stand the 12V supply it would see when off. The schematic shows a transistor controlling a relay, replace relay by lamp for your traffic light.
The relay doesn't require as much current as the lamps, and we won't need a Darlington here. The relay I referred to needs only 35mA in the 12V version, if you use a BC817 you'll need less than 1mA to switch the relay on. Use a 2k2\$\Omega\$ for \$R_B\$, \$R\$ isn't needed.
What is needed is the diode over the relay. A relay is inductive, and when you switch inductive loads off they may cause a very high voltage over the transistor, which may damage it (read: destroy). The diode deviates the high voltage to the power supply, so that it can't do any harm. The type is not very critical, but often a Schottky diode is chosen, because it's fast, and the low voltage drop limits the dissipation. A BAT54 will do fine.
MOSFET
The schematic for the MOSFET looks very much like the transistor's:

A BJT is current controlled, but a MOSFET is voltage controlled. For a BJT, it's the input current which defines the output current, remember the amplification factor \$H_{FE}\$. A MOSFET can be controlled by applying a voltage to the gate, there will be almost zero current. A logic-level MOSFET can be switched directly by a microcontroller. We'll just have to find one which can handle the large current. This one looks nice. It will drive tens of amperes at a 5V gate voltage, and have an \$R_{DS(ON)}\$ of only 10m\$\Omega\$. The \$R_{DS(ON)}\$ is for the MOSFET what \$V_{CE(SAT)}\$ is for the transistor: it determines the device's power dissipation. (6.25A)\$^2\$ \$\times\$ 10m\$\Omega\$ is only 400mW. Compare to the 10W of the transistor and you know why MOSFETs are preferred to switch high currents.
The schematic shows two resistors, \$R_{IN}\$ and \$R_{GS}\$. The function of \$R_{IN}\$ is to limit the current to charge /discharge the gate capacitance when switching. It's a very short current peak, not even high, but many logic ICs don't like it. You can use a 1k\$\Omega\$ to 10k\$\Omega\$ for this, the value is not very critical in your application. \$R_{GS}\$ pulls the gate to ground if there's no \$V_{IN}\$ connection. MOSFET gates should not remain floating. A 1M\$\Omega\$ resistor is OK here.