Unwind the first string you wish to change.

If you have one available, or you wish to purchase one, a string winder can be used here to quicken this process.

Unwinding strings on a guitar with a floating bridge could cause the other strings to tighten. Therefore, it would be a good idea to start at the smallest string.