To remove stains from wooden stairs, start by identifying the type of stain. Water-based stains can often be removed with mild detergent and warm water. For oil-based stains, you may need to use a specialised wood cleaner or stain remover. Always test any cleaning product on a small, inconspicuous area of the stairs before applying it to the entire stained area.