Step by Step....

 Ooooohhhh baaaaaaby....

{#1} Wallpaper stairs. So easy!

{#2} A whole bunch of individual rugs sewn together

{#3} Painted on runner

{#4} These could look cute if the back of the shelving was painted an accent color

{#5} Photos mounted on sides of stairs

{Photo sources: #1, #2, #3, #4, #5}