"At first they passed through hobbit-lands, a wide respectable country inhabited by decent folk, with good roads, an inn or two, and now and then a dwarf or a farmer ambling by on business. Then they came to lands where people spoke strangely, and sang songs Bilbo had never heard before. Now they had gone far into the Lone-lands, where there were no people left, no inns, and the roads grew steadily worse. Not far ahead were dreary hills, rising higher and higher, dark with trees. On some of them were old castles with an evil look, as if they had been built by wicked people."
From Chapter 2, "Roast Mutton"