Yes, you can change the colour of your wooden stairs during the restoration process. Sanding the existing finish allows you to remove the previous colour, and then you can apply a wood stain in your desired shade. Make sure to test the stain on a small, inconspicuous area of the stairs first to ensure you achieve the desired result.