Mark the area for the steps. Push sticks into the ground every few feet and tie string between them.
Dig out the first step with a shovel. The step should be 5 1/4 inches deep and as wide as the tie used for that step. Put the dirt in a wheelbarrow and remove it from the area.
Put the railroad tie at the very front of the step. Set the level on top of the railroad tie. The tie doesn't need to be perfectly level, but the bubble should be very close to the center of the level. Dig up a little more dirt if necessary.
Drill a hole in the center of the railroad tie with a drill and 3/8-inch bit, 8 inches from either end. Place a piece of rebar into each hole, then pound the rebar into the dirt under the railroad tie with a sledgehammer until the top of the rebar is flush with the top of the railroad tie.
Fill in the space behind the railroad tie with gravel. Make the gravel level with the top of the railroad tie. Some dirt can be added back into the hole to cut down on the amount of gravel needed, if desired.
Repeat the steps along the path created by the string until the steps go as far as necessary up the hillside.