Wiring LEDs is not really as simple as connecting all the positives connected and all the negatives connected. You must make sure that your LEDs are not backwards. If you look on each side (above the leads), you'll notice one edge is flat. That is the cathode, which is hte negative lead.
LEDs are current-driven devices, not voltage-driven. They also have a very low internal resistance, which means if you hook them up directly to a power source, with nothing to limit the current, you'll destroy them almost instantly. It's quite possible you already did this. You really need a resistor in series with each LED, and in order to determine the necessary resistance, you need the datasheets for the LEDs. You should be able to get the datasheets from the supplier.
Once you have them, post back here and we can continue. First step would be to test them and make sure you didn't destroy the LEDs already, but you still need the datasheets for that.
Regards,
Matt