I've done different things over the years including using brown packing paper with plaid ribbon. (theinspiredroom.net)
I double wrap the frame in packing paper and place the frame in a fitted box. (etsy.com)
You can use all sorts of paper from poster boards to tissue paper to the brown packing paper used to protect items shipped from a certain large online retailer. (munofore.com)