I did this a while ago!
I had a 70 gl tank with blue sand, and replaced it all with black.
To remove the old sand, I went to the hardware store and bouth 5 feet of 1" rubber hose. I did a fork like cut in one of the hose extremes, just like this:
|-----|
|-----|
|-/a\-|
|/aaii\|
I used it to syphon all the sand into a 5 gl bucket with a towel in it. After sucking out 3-4 gallons, I poured the sand collected in the towel into another bucket andreturned the water to the tank.
Since it was a just a hose, the sand would be sucked out with a lot of force.
When all the sand (well, 99%) was out, I started pouring the new sand slowly into the tank. I had previously rinsed it for a few hours to make it sink faster.
when all the sand was inside, I used a fish net to scope out any floating debris. When the sand was settled, I turned the filter on in a low setting.
I had a caniseter filter whose set up filter the water before it reached the impeller. If you filter had the impeller exposed to unfiltered water, you'll have to cover the intake with a sponge to avoid filter damage.