Ideally, stairs should match both your upstairs and downstairs floors. But if you have to choose, in the case of basement stairs, go with matching your upstairs. If you are dealing with wood flooring that is a different color upstairs and downstairs, you can mix the wood species on the stairs to blend or mosaic the two styles.