The Woodcut Rug is a piece of Furniture. It is possible to purchase it from the following:
Carpenter’s Shop for 800g.
Furniture Catalogue for free.
If you choose the forest map when you begin the game, you will start with a Woodcut Rug in your house.