Remove the old carpeting by cutting around the edges and under it with a utility knife. Dispose of the old carpeting.
Use a wire brush on the steps to remove any rust found underneath the carpet. You may have to scrape hard if the rust is thick and overabundant.
Wash off steps, using a towel or rag and mild soap and water. Let the area completely air dry.
Apply POR 15, following the directions carefully on the can. Cover your face and keep the product away from your face and skin. Coat the entire step with the solution. Let it air dry for an hour.
Apply the new carpeting. The indoor/outdoor kind with adhesive on the back works best. You can then just measure the step, cut the measurements needed from the carpeting, peel the backing off and apply.