Replacing a pedal on a bicycle is actually surprisingly easy! All you need is a bicycle wrench, some new pedals and a small amount of time. You will basically place the wrench on the end of the pedal where it attaches to the crank arm, and turn counter-clockwise.