Clean the wooden surface where you'll be installing the stair tread with a solution of household cleaner and water. Choose a cleaner that's safe for use on wood. Let the wood dry thoroughly.
Measure the width of the area you want covered with treads. Measure and cut the treads to size using a steel straightedge and a utility knife.
Apply contact cement, as recommended by the manufacturer, onto the backside of the tread and the surface of the floor. Position the tread onto the wood.
Place heavy weights, such as bricks wrapped in a rag, onto the tread while the glue is drying. Don't allow anyone to walk on or otherwise disturb the treads while the adhesive is curing.