I had some border in red with golden work on it in my sewing cupboard for a while and was looking for some matching fabric to sew with it. I realized that rather than the red green would look a lot better with it.
So here is the cushion with the border. Its just easy straight stitches and in two hours I had both the cushions ready. The border I have used here is a handloom border from southern India. You can use any broad border you have available. Please let me know if you need the tutorial and I would be glad to share it with you.

Red handloom border

Cotton cushions