are the steps or treads made of? If wood, you may use staples, if concrete, you can use liq nails for concrete projects.
If the steps are out of the way and made of wood, you can also use those building paper plastic washer fasteners. that would work also, use them back where the tread meets the riser.
© 2016 Renovate Your World LLC