Rolling Papers have been the first choice for avid smokers for centuries. The tobacco plant is widely believed to have started growing in about 6000 BC. It is also believed that Native Americans began using tobacco in various ways, smoking included, a few thousand years later. As the years went by, tobacco usage become more and more common by Native Americans. A drawing from the year 600 AD shows a Mayan smoking a roll of tobacco leaves.