Here's a simple, and I do mean simple, diagram of a spat to cover a lot of tire exposure. A strap metal bracket and rubberized belting and pop rivets:
If you want rigid, a bamboo/hemp truss would be as strong as carbon fiber or titanium (according to them) and you can grow your own, man:
How to Build a Bamboo Bicycle