If you are Canadian, you probably encountered Covered Bridge potato chips. They are a "kettle style" potato chip which comes in a burlap bag from New Brunswick - home of the longest covered bridge (and regular readers will know that I love covered bridges).
It makes me really sad to think that some people (and of course none of you dear readers) would throw out the burlap bag after enjoying the potato chips. These bags can be reused and in the spirit of Sew Mama Sew's green grocery bag challenge, my pal has re-purposed the Covered Bridge Bag into a reusable Christmas gift bag using navy cotton with a star print.
The dimensions of this particular burlap bag is 12 x 9 inches, so your lining will be a little smaller (for a basic tutorial on lining a bag use this the second tutorial here). She made the straps 12 inches in length.
The blooming holidays gift tag is by the long thread, found here.