4 wires, they terminate in the bottom of the furnace as follows:

W= red wire
Y= no wire
R = green wire
G= yellow wire
C = black wire

What brand is the furnace?

Ok, same colors are coming out of the wall where the old thermostat was?

Have you tried hooking the thermostat up just like its wired at the furnace?