During the Shang dynasty (1600–1050 BCE) of ancient China, bone (including ox scapulae & turtle shells) was used as a surface for writing in oracle bone script.
350 BCE - Chinese manuscript written with brush on bamboo strips
By the Zhou dynasty (1050 BCE – 256 CE), documents were usually written on bamboo slips sewn and rolled into scrolls. Both bone and bamboo slips were heavy and difficult to transport. Silk was sometimes also used but was expensive.
150 BCE - oldest paper
By the early Western Han dynasty (early 2nd century BCE), paper started to be used for writing and started to displace bamboo. In the 4th century CE, bamboo had been largely abandoned as a writing surface.
Oldest piece of paper for writing was excavated from a tomb at Fangmatan in Gansu province, China, and dates from the early Western Han (179-41 BCE). The occupant of the tomb was buried with a paper map laid on his chest, showing mountains, waterways and roads.
256 CE - oldest paper book
The world’s oldest surviving paper book is the Phi Yü Ching or "Parable sütra", from 256 CE, made in Liu-ho in northern Chiangsu.
868 CE - oldest printed book
The Diamond Sutra of 868 CE is the world's earliest known printed book. It is printed with woodblock printing and shows the widespread availability and use of paper in China.
Paper used for wrapping
87 BCE - oldest paper for wrapping
One of the first uses for paper was for wrapping and padding delicate or valuable objects such as bronze mirrors. It was also used for safety, including the wrapping of poisons, as noted in the Chinese Standard Histories.
Chinese hemp fibre paper used for wrapping not writing, was excavated at Xi'An, in China, from the tomb of Han Emperor Wu Di of the 2nd century BC (140-87 BCE).
Although paper used for writing became widespread by the 3rd century, paper continued to be used for wrapping and other purposes.
The Standard Histories The Standard Histories (or “Twenty-Four Histories”) are the Chinese official history covering the period from 3000 BC to the Ming dynasty in the 17th century. They were started in 91 BCE and completed in 1739 CE.
where BCE (Before Common Era) = BC and CE (Common Era) = AD
150 BCE - oldest paper 
