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