You almost had me on that one. Light can be shifted due to gravity but it can also be shifted because of your speed relative to the light. I imagine the same could be said for gravity waves. And because of that, I'm going to go out on a limb and say, yes, gravity waves can be red-shifted.