You can remove your pedals with an allen key or a pedal wrench. If you have Crank Bros type pedals, use an allen key. For other types such as SPD's, a pedal wrench.

To remove, rotate the key or wrench in the same direction as the wheel going backwards.

I could be out to lunch but this is how Ian & I do it...