Yes, I cut branches last fall that had brown and yellow or red leaves and my mantids loved them! I didnt sterilize them in any way. Ive never had trouble with them that would require that.
You might need to hot glue the leaves to thier branches as mine all fell off. They will LOVE thier new habitat!